代码递归遍历二叉树_非递归二叉树遍历_c语言遍历二叉树递归 - 腾讯云开发者社区

、、、

我可以很容易地使用递归遍历二叉树，但是我对没有递归的遍历没有任何想法，所以请任何人解释，……

浏览 1提问于2015-10-08得票数 4

回答已采纳

1回答

线程二叉树的优点

、、

在线程二叉树的文档中，我读到 1-在普通二叉树中指针是如何和何时保存在堆栈中的？ 2-如何在线程二叉树中的堆栈中不添加指针？

浏览 1提问于2014-10-08得票数 1

回答已采纳

2回答

二叉树层次顺序遍历

、、

出于好奇，我想知道是否可以只使用一个递归方法来遍历二叉树。我已经设法使用queue遍历了一个二叉树，但从我访问过的一些站点来看，我甚至想了解如何使用queue来做这件事；有些人确实提到过它也可以用递归来做。一些提到递归方法的站点使用了两个或更多的方法来解决这个问题，但是只使用一个递归方法就可以做到吗？

浏览 0提问于2013-12-11得票数 0

3回答

不使用递归的二叉树遍历

、、、

有没有人可以帮助创建一棵二叉树，并在c中对二叉树进行非递归的前序遍历？

浏览 0提问于2015-03-26得票数 1

1回答

对树形横断面的认识

、

我试图了解递归是如何工作的，遍历二叉树是如何工作的。现在，我得到了关于如何在二叉树上执行postOrder遍历的代码。(请注意，这不是我的代码，我只是想了解递归是如何通过这段代码工作的) # class TreeNode: # def这里是我认为递归正在发生的

浏览 6提问于2014-10-26得票数 0

回答已采纳

2回答

二叉树遍历的递归与非递归

二叉树遍历的递归和非递归有什么不同？谢谢

浏览 0提问于2012-09-11得票数 2

4回答

在java中遍历非二叉树

、

我有一棵不是二叉树的树，每个节点都有两个以上的子节点，我正在寻找一种遍历这棵树的算法，我在学习数据结构方面真的很新手，我知道如何遍历二叉树，但当涉及到遍历非二叉树时，我会迷路。有谁能给我个提示吗？

浏览 1提问于2013-10-13得票数 15

1回答

递归vs迭代树遍历

、、、

所以我正在研究树遍历算法。例如，在K-d树遍历中，我们的目标是向下遍历节点到叶子。这不是什么树搜索，更像是一次从根到叶的遍历。 else if(ptr.val < threshold) traverse(ptr.left);traverse(root); 因此，考虑到二叉树有一个明确的上

浏览 20提问于2019-07-23得票数 1

回答已采纳

3回答

预定前+后订货至有序

、、、

任务遍历将表示为两个列表，两个列表都包含n个不同的正整数，每个列表唯一地标识一个节点。您的程序可以采用这些列表，并使用任何合理的I/O格式输出结果的顺序遍历。这是密码-高尔夫，所以以字节为单位的最短代码获胜。1 8 5 7 /

浏览 0提问于2016-09-25得票数 14

回答已采纳

1回答

按顺序遍历\调用堆栈空间被认为(或)不？

、、、、

问题：-查找二叉树中的节点数空间复杂性- O(n)时间复杂度- O(n) 空间复杂度- O(1)或O(N)？我们可以递归地进行顺序遍历，但在采访中，哪种方法是对interviewer.....Iterative或递归的最佳表达？我也应该考虑递归调用堆栈空间，它将空间复杂度归结为O(

浏览 2提问于2019-11-12得票数 0

回答已采纳

1回答

有人能解释二叉树递归的顺序遍历吗？

、

我有一些代码可以递归地遍历二叉树. if result is None: if not我理解递归，我知道如何按顺序迭代遍历二叉树，但似乎看不出这个递归解决方案正在发生什么。因此，如果‘节点’不是‘None’，我们将调用node.left上的递归函数，直到到达一个牵头节点，在这种情况下，node.left为None，然后

浏览 1提问于2021-05-17得票数 0

回答已采纳

6回答