1回答
递归vs迭代树遍历
、、、
所以我正在研究树遍历算法。例如，在K-d树遍历中，我们的目标是向下遍历节点到叶子。这不是什么树搜索，更像是一次从根到叶的遍历。Node* ptr = root;
f
浏览 20提问于2019-07-23得票数 1
回答已采纳
5回答
我用C语言创建了一个二进制搜索树，问题是我找不到一种有效的方法来删除所有的节点，比如id>5。
当我遍历树时，如果我删除一个节点，递归就会出错，因为结构不同。在从树中删除数据之前，有没有办法不使用帮助堆栈来保留数据？
浏览 4提问于2009-12-17得票数 4
回答已采纳
我正在用C语言编写一个程序，其中涉及到对返回二叉树高度的函数的多次调用。最初我使用递归来做这件事，但很快我又被它咬住了，因为我得到了堆栈溢出错误(不是由于无限递归)。为了解决这个问题，我尝试修改函数，使其不使用递归，而使用迭代。是的，使用堆栈/队列可以做到这一点，但我更希望不必这样做。
我找到了一个网站，它给出了没有递归或堆栈的遍历树的代码。
浏览 17提问于2017-08-11得票数 3
回答已采纳
1回答
求二叉树节点有序秩的有效算法
、、、、
给定二叉树(不一定是二叉树搜索树)和该树中的一个节点，有什么有效的算法(最好用Java语言)来查找该节点的有序秩？
通过遍历(递归或迭代)，O(n)算法是可能的。还有更好的吗？谢谢你的建议。
浏览 3提问于2015-08-19得票数 1
回答已采纳
这个问题是由学习C语言引起的。但是，在任何函数调用使用堆栈时，如何更好地使用自创建堆栈呢？
浏览 6提问于2015-10-06得票数 2
回答已采纳
我们有一种语言机制，它在XAML页面加载时递归遍历它们，检查每个元素的Tag属性，并使用它的值来检索要应用于该元素的字符串资源。它目前不支持工具提示，我们必须在每个页面上有特定的代码来应用语言资源。我正在尝试将此功能添加到我们的递归机制中。所以我递归遍历树，对于每个FrameworkElement元素，我想知道它是否有ToolTipService，如果有，ToolTipService是否有ToolTip元素。如果我递归遍历</
浏览 0提问于2009-10-15得票数 6
回答已采纳
3回答
假设我要使用深度优先搜索遍历一棵树，并且我的遍历算法如下所示： doSomethingWith(NODE) search(CHILD)
现在，在许多语言中，递归有一个最大深度，例如，如果递归的深度超过了一定的限制，那么这个过程就会因为堆栈溢出而崩溃。如何在没有递归的情况下实现此函数，而不是使用堆栈实现？在许多情况下，存在大量--许多
浏览 2提问于2010-08-02得票数 17
回答已采纳
在Java语言中，您可以执行File.listFiles()并接收一个目录中的所有文件。然后，您可以轻松地递归遍历目录树。
在Python中有没有类似的方法来做到这一点？
浏览 4提问于2008-09-26得票数 10
回答已采纳
2回答
我正在寻找在BST中找到第k个最小元素的最佳方法，我想过将树附加到列表并遍历列表的方法，但这需要太多时间O(n)我也考虑过从树中删除元素，然后找到最小的元素，但这也需要更多的时间。由于scheme是一种函数式编程语言，因此解决方案必须是递归的。我试图寻找答案，但大多数C或Java语言的答案都会使用某种迭代格式。
浏览 0提问于2019-11-06得票数 0
4回答
用您选择的语言编写一个程序，遍历给定目录的目录树，并输出相应的树(即数组)。假设该目录是一个预定义变量D。最小的字符计数获胜。您必须使用递归。注意:假设没有递归深度限制。换句话说，您的代码只需要为足够小的目录树工作，在原则上则需要为较大的目录树工作。例如，目录树是├── dir11│ └── file112│ ├── file121
浏览 0提问于2014-01-08得票数 11
回答已采纳
1回答
假设这个抽象语法树：我设想ANTLR将使用递归算法(深度优先遍历)遍历这棵树。我将对这棵树进行多次评估(例如，10 for次)。我可以使用迭代(使用我自己的堆栈)，而不是使用递归算法来遍历这棵树。为了提高性能，我认为迭代算法的性能会更好。ANTLR真的使用递归遍历吗？这真的是一个性能问题吗？
谢谢!
浏览 1提问于2014-12-08得票数 0
4回答
在学校里，当我们需要遍历一棵树(例如二叉树)时，我们总是被教导递归地遍历树。我在C++的上下文中问这个问题
浏览 0提问于2014-03-23得票数 1
回答已采纳
1回答
数组树的线性表示
、、
我有一个1到1的线性树，其中语言、=>类型、=>产品、=>等；语言有很多类型和类型，有很多产品等等。我编写了一个递归函数，以返回如下样式的数组：( ( [name] => product1)
我想要的是一个递归</
浏览 1提问于2013-07-25得票数 1
回答已采纳
2回答
我正在尝试遍历DOM树，使用AngleSharp替换和删除节点。这个问题并不是这个库所特有的，而是一个关于如何递归地修改树并确保我仍然遍历整个树的一般性问题。这也是一个实时的收藏：-B --D --F我开始在递归函数中循环： /element.ChildNodes.Length; x++) {
Loo
浏览 3提问于2015-08-14得票数 4
所以我正在用C语言为我的数据结构类项目构建一个huffman编码器。我已经有了我的树，并且树的结构看起来很好。现在，我需要一种遍历树以查找字母并返回路径的方法，以便可以将其打印到文件中。树是固定的，只有最后一个节点保存字符值
例如，假设你正在寻找字母'a‘，然后抛出树向右->左->左->右，我可以使用哪种类型的递归或循环来返回路径。
浏览 0提问于2020-11-13得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
