1回答
递归vs迭代树遍历
、、、
所以我正在研究树遍历算法。例如，在K-d树遍历中，我们的目标是向下遍历节点到叶子。这不是什么树搜索，更像是一次从根到叶的遍历。Node* ptr = root;
for(int i
浏览 20提问于2019-07-23得票数 1
回答已采纳
1回答
假设这个抽象语法树：我设想ANTLR将使用递归算法(深度优先遍历)遍历这棵树。我将对这棵树进行多次评估(例如，10 for次)。我可以使用迭代(使用我自己的堆栈)，而不是使用递归算法来遍历这棵树。为了提高性能，我认为迭代算法的性能会更好。ANTLR真的使用递归遍历吗？这真的是一个性能问题吗？
谢谢!
浏览 1提问于2014-12-08得票数 0
2回答
我不能弄清楚迭代八叉树遍历的过程，尽管我已经尝试过用二叉树遍历的方式来接近它。对于我的问题，我有具有子指针和父指针的八叉树节点，并且我想迭代并且只将叶节点存储在堆栈中。另外，迭代遍历是否比递归遍历更快？
浏览 0提问于2013-03-05得票数 1
回答已采纳
4回答
在学校里，当我们需要遍历一棵树(例如二叉树)时，我们总是被教导递归地遍历树。我在C++的上下文中问这个问题
浏览 0提问于2014-03-23得票数 1
回答已采纳
1回答
例如，我想编写一个生成器来迭代一棵树。我可以使用递归函数调用吗？forallchildren(node) { yield n; }看起来递归调用只生成迭代器，而不是遍历树。
浏览 0提问于2018-09-20得票数 1
回答已采纳
1回答
我一直在使用迭代函数而不是递归函数来实现二进制搜索树，并注意到我不需要为insert()之类的函数创建堆栈，而是必须为与遍历和打印树中的节点相关的函数创建一个堆栈。我想知道在什么时候使用堆栈将递归函数转换为迭代函数是否有一般的经验规则。
浏览 3提问于2020-08-13得票数 0
回答已采纳
递归和基于向量的迭代过程都可以用于DFS树(b树)遍历。在这两种情况下，我们都需要额外的空间，要么在递归调用时在堆栈中，要么在向量中。有没有不需要空间或最小空间的技术？
浏览 0提问于2012-01-11得票数 3
回答已采纳
1回答
我正在研究leet代码树问题，在Python类型问题中，二进制树迭代Postorder遍历的每一个解决方案似乎都使用递归。由于python中没有尾递归，所以我认为迭代算法更快，因为在堆栈中移动比跳过堆栈调用帧花费的时间更少。然而，有一个算法只使
浏览 3提问于2022-10-27得票数 0
回答已采纳
1回答
如何对二叉树进行尾递归？
、、、
如果你有一个二叉树，你如何使用尾递归来遍历(按顺序使用)它？我知道尾递归让你在迭代时计算新值，然后当你到达基本情况时，你只需返回累加值。但是，当您必须调用函数调用两次时，如何为树执行此操作？
浏览 1提问于2013-02-11得票数 4
6回答
在不使用节点堆栈或“访问”标志的情况下，可以在二叉树上执行迭代*预顺序*遍历吗？但是，我想知道是否真的需要挂旗子。如果树有很多节点，它们将占用大量内存。编辑：i特别不想使用递归进行预顺序遍历。我问题的上下文是，我有一个八叉树(就像二叉树)，它是我
浏览 21提问于2012-01-23得票数 10
回答已采纳
2回答
我正在为树结构(左子指针，右子指针，父指针)编写(按顺序)迭代器，我被卡住了，因为我想不出一种方法来停止迭代，因为我已经访问了所有节点。如何检查我当前所在的节点是否是树的最后一个节点？编辑
这里的树结构应该是二叉树结构，我需要顺序遍历来实现节点“键”的词汇化顺序，并且我已经完成了递归版本-我正在尝试做迭代版本，因为有很多其他函数遍历树，我不太确定如何编写足够通用的递归版本来支持所有的用途
浏览 31提问于2017-12-19得票数 0
回答已采纳
1回答
BFS:递归与迭代
、、、、
用递归和迭代的方式编写BFS树遍历算法有什么好处吗？在我看来，迭代是可行的，因为它可以在一个简单的循环中实现：
递归有什么好处吗？它似乎更复杂，没有任何优势。
浏览 1提问于2018-03-07得票数 4
5回答
我知道有一些方法可以通过预序遍历来构建树(作为一个数组)。更常见的问题是，在给定顺序和预顺序遍历的情况下构建它。在这种情况下，尽管顺序遍历是多余的，但它确实使事情变得更容易。有人能告诉我如何在后序遍历中做到这一点吗？迭代和递归解决方案都是必需的。
我试着使用堆栈迭代，但根本不能正确的逻辑，所以得到了一个可怕的混乱的树。递归也是如此。
浏览 6提问于2012-11-01得票数 13
回答已采纳
1回答
求二叉树节点有序秩的有效算法
、、、、
给定二叉树(不一定是二叉树搜索树)和该树中的一个节点，有什么有效的算法(最好用Java语言)来查找该节点的有序秩？
通过遍历(递归或迭代)，O(n)算法是可能的。还有更好的吗？谢谢你的建议。
浏览 3提问于2015-08-19得票数 1
回答已采纳
谁能告诉我迭代深度优先树遍历的伪代码，其中可以在前序和后序对每个节点执行操作？基本上，我的用例是转换递归遍历，我在当前节点上执行前操作和后操作，递归的两端都是子节点。
浏览 1提问于2011-01-12得票数 10
回答已采纳
要以任何形式遍历树数据结构，需要使用递归或对堆栈和队列使用迭代。
如何使用CUDA在GPU上做到这一点？据我所知，CUDA既不支持递归，也不支持堆栈和队列之类的堆栈结构。在上下文中，我的问题是范围搜索，在给定一个点的情况下，我想遍历一个八叉树数据结构，以找到以该点为中心的'r‘半径内的所有点。
浏览 0提问于2012-01-08得票数 1
1回答
struct semNode *parent; int data;}; 如果我必须克隆相同数据类型的完全相同的树，我如何以递归或迭代的方式进行。我计划采用递归方法，以顺序方式遍历树，然后添加指针，但我不确定这种方法是否有效。请帮帮我。
浏览 18提问于2020-04-18得票数 1
4回答
二叉树的递归广度优先遍历
、、、
我正在努力寻找一种在C或C++语言中使用递归实现二叉树遍历的方法。
我可以使用queue或smth的迭代算法实现呼吸优先遍历(读取每个级别)。否则，我需要一个算法来使用递归来做这件事。
浏览 4提问于2014-01-18得票数 1
3回答
我读了一本书，计算机程序的结构和解释，其中讲述了递归过程和递归过程之间的区别，以及迭代过程和迭代过程之间的区别。因此，递归过程仍然可以生成一个迭代过程。我的问题是:给定一个生成递归过程的过程，您是否总是编写另一个过程来实现相同的结果，但是生成一个迭代过程？
我试图解决的具体问题是编写一个过程，它执行二进制搜索树的顺序遍历，但生成一个迭代过程。我知道如何使用堆栈来获得这个问题的迭代过
浏览 4提问于2011-08-18得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
