1回答
递归vs迭代树遍历
、、、
所以我正在研究树遍历算法。例如，在K-d树遍历中，我们的目标是向下遍历节点到叶子。这不是什么树搜索，更像是一次从根到叶的遍历。 else if(ptr.val < threshold) traverse(ptr.left);traverse(root);
因此，考虑到<
浏览 20提问于2019-07-23得票数 1
回答已采纳
1回答
求二叉树节点有序秩的有效算法
、、、、
给定二叉树(不一定是二叉树搜索树)和该树中的一个节点，有什么有效的算法(最好用Java语言)来查找该节点的有序秩？
通过遍历(递归或迭代)，O(n)算法是可能的。还有更好的吗？谢谢你的建议。
浏览 3提问于2015-08-19得票数 1
回答已采纳
这个问题是由学习C语言引起的。但是，在任何函数调用使用堆栈时，如何更好地使用自创建堆栈呢？
浏览 6提问于2015-10-06得票数 2
回答已采纳
我正在用C语言编写一个程序，其中涉及到对返回二叉树高度的函数的多次调用。最初我使用递归来做这件事，但很快我又被它咬住了，因为我得到了堆栈溢出错误(不是由于无限递归)。为了解决这个问题，我尝试修改函数，使其不使用递归，而使用迭代。是的，使用堆栈/队列可以做到这一点，但我更希望不必这样做。
我找到了一个网站，它给出了没有递归或堆栈的遍历树的代码。
浏览 17提问于2017-08-11得票数 3
回答已采纳
1回答
线程二叉树的优点
、、
在线程二叉树的文档中，我读到
1-在普通二叉树中指针是如何和何时保存在堆栈中的？
2-如何在线程二叉树中的堆栈中不添加指针？
浏览 1提问于2014-10-08得票数 1
回答已采纳
2回答
出于好奇，我想知道是否可以只使用一个递归方法来遍历二叉树。我已经设法使用queue遍历了一个二叉树，但从我访问过的一些站点来看，我甚至想了解如何使用queue来做这件事；有些人确实提到过它也可以用递归来做。一些提到递归方法的站点使用了两个或更多的方法来解决这个问题，但是只使用一个递归方法就可以做到吗？
浏览 0提问于2013-12-11得票数 0
2回答
我想知道，为什么人们要使用递归？在我的大部分学习经验中，我发现它比迭代方法效率低得多，那么为什么人们要使用它呢？是不是因为你可以简单地写一个更短的方法？
浏览 0提问于2013-12-02得票数 3
1回答
我编写了一个程序，它使用morris遍历来遍历二叉树。出于好奇，我开始在无序遍历和morris遍历之间进行基准测试。我发现，在运行1000倍之后，morris遍历的平均时间为5795，递归顺序遍历的平均时间为2457，几乎是morris遍历的两倍。我认为使用线程二叉树的morris遍历具有复杂性O(NlogN)，递归顺序遍历具有O(N)，因此显然morris<em
浏览 0提问于2013-07-15得票数 5
回答已采纳
4回答
在学校里，当我们需要遍历一棵树(例如二叉树)时，我们总是被教导递归地遍历树。我在C++的上下文中问这个问题
浏览 0提问于2014-03-23得票数 1
回答已采纳
4回答
我有一棵不是二叉树的树，每个节点都有两个以上的子节点，我正在寻找一种遍历这棵树的算法，我在学习数据结构方面真的很新手，我知道如何遍历二叉树，但当涉及到遍历非二叉树时，我会迷路。有谁能给我个提示吗？
浏览 1提问于2013-10-13得票数 15
6回答
在不使用节点堆栈或“访问”标志的情况下，可以在二叉树上执行迭代*预顺序*遍历吗？如果能够执行此操作，那么一些伪代码或更好的简短C++代码示例将非常有用。编辑：i特别不想使用递归进行预顺序遍历。我问题的上下文是，我有一个八叉树(就像二叉树)，它是我在GPU上构建的。我想启动许多线程
浏览 21提问于2012-01-23得票数 10
回答已采纳
如果他们错了，请纠正我：从性能上讲，迭代总是比递归更便宜(至少在一般的语言中是这样的，比如Java、C++、Python等)。如果递归总是比迭代更昂贵，并且总是可以用迭代算法(在允许递归的语言中)来代替的话--那么我认为使用递归的其余两个原因是:优雅和可读性。
一些算法用递归的形式表达得更好。扫描二叉树。然而，除此之外，是否有任何理由在迭代中使用递归？与迭代相比，
浏览 0提问于2014-06-03得票数 13
回答已采纳
4回答
级别顺序插入到二叉树中？
、、、
假设我们得到了一个水平顺序遍历输出。如何从填充数据的二叉树中构造正确的位置？设a[] = {A，B，C，D，E，F，G}；//数组中的遍历输出 A B C有很多水平顺序
浏览 7提问于2011-07-02得票数 8
回答已采纳
1回答
问题：-查找二叉树中的节点数空间复杂性- O(n)时间复杂度- O(n)
空间复杂度- O(1)或O(N)？我们可以递归地进行顺序遍历，但在采访中，哪种方法是对interviewer.....Iterative或递归的最佳表达？我也应该考虑递归调用堆栈空间，它将空间复杂度归结为O(
浏览 2提问于2019-11-12得票数 0
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
