1回答
线程二叉树的优点
、、
在线程二叉树的文档中，我读到
1-在普通二叉树中指针是如何和何时保存在堆栈中的？
2-如何在线程二叉树中的堆栈中不添加指针？
浏览 1提问于2014-10-08得票数 1
回答已采纳
2回答
由于树是递归数据结构，我们在编写BST等类树delete方法的过程中使用了递归。递归的优点是，我们的过程变得非常小(例如，顺序遍历的代码只有4到5行)，而不是一个非递归过程，从理解的角度来看，它会很长，但不像递归过程那样复杂。这就是为什么我讨厌递归，我更喜欢写非递归过程，我已经在二叉树和avl树中做到了这一点。
现在请详细说明，优先选择非递归过程而不是递归
浏览 0提问于2010-01-25得票数 2
回答已采纳
4回答
我有一棵不是二叉树的树，每个节点都有两个以上的子节点，我正在寻找一种遍历这棵树的算法，我在学习数据结构方面真的很新手，我知道如何遍历二叉树，但当涉及到遍历非二叉树时，我会迷路。有谁能给我个提示吗？
浏览 1提问于2013-10-13得票数 15
我需要一些递归方面的帮助。我正在尝试用C#做一个二叉树，我想知道是否可以用一个递归函数来演示所有的Inorder/PostOrder和PreOrder遍历。我已经为PreOrder完成了它，然后尝试InOrder，但是却导致了一个StackOverflow异常，我对二叉树的理解充其量是脆弱的，所以对此的任何帮助都将非常感谢，即使它看起来确实是一个愚蠢的问题下面的代码是我用来遍历PreOrder的；
public void recursivePreorder(Binar
浏览 0提问于2012-01-16得票数 6
回答已采纳
这是一种计算高度的递归方法，但我的二叉树中有大量节点，我想要找到树的高度，并将高度分配给每个单独的子树。所以递归方法抛出了stackoverflow异常，我如何在不使用stack的情况下以非递归的方式抛出stackoverflow异常？(node.Left), FindHeight(node.Right)); }我相信我必须使用post顺序遍历
浏览 0提问于2011-12-06得票数 1
1回答
我试图理解二叉树遍历(PreOrder)的实现。非递归方法很好，但是我在试图理解递归方法时完全迷失了方向。start.left, traversal)return traversal我对递归的理解很差，请帮帮忙！
浏览 4提问于2021-05-04得票数 0
回答已采纳
1回答
在非二叉树中查找节点[Java]
、、、、
我想找到一个T类型的节点，它位于非二叉树中的某个地方。我想要应用二叉树搜索的规则，但没有左右的东西，但我不知道如何做它。
浏览 0提问于2018-12-16得票数 0
回答已采纳
1回答
递归解决方案相当简单：{ foreach (var n in nodes) child_max+= n.calc_max();}
现在我很难为这个问题提供非递归的解决方案。这将需要邮购遍历。二叉树的迭代post顺序已经回答了。但即使有了这个解决方案，我在从这个解决方案中删除递归</e
浏览 41提问于2019-11-16得票数 0
回答已采纳
2回答
出于好奇，我想知道是否可以只使用一个递归方法来遍历二叉树。我已经设法使用queue遍历了一个二叉树，但从我访问过的一些站点来看，我甚至想了解如何使用queue来做这件事；有些人确实提到过它也可以用递归来做。一些提到递归方法的站点使用了两个或更多的方法来解决这个问题，但是只使用一个递归方法就可以做到吗？
浏览 0提问于2013-12-11得票数 0
1回答
递归vs迭代树遍历
、、、
所以我正在研究树遍历算法。例如，在K-d树遍历中，我们的目标是向下遍历节点到叶子。这不是什么树搜索，更像是一次从根到叶的遍历。 else if(ptr.val < threshold) traverse(ptr.left);traverse(root);
因此，考虑到二叉树有一个明确的上
浏览 20提问于2019-07-23得票数 1
回答已采纳
5回答
(非递归)( D)宽度第一次穿越。( F)计算叶节、非叶节数。class node{
node *lChild; node *rChild;因此，如果我想执行深度优先或宽度优先遍历node *parent //pointer to parent node int info;
浏览 10提问于2013-11-07得票数 2
2回答
给定数组中完全二叉树的层次顺序遍历，如何在不建立树的情况下将所述树的顺序遍历存储在给定的数组中。这就是我想出来的。inp[iter_a];
对于上述问题，是否有一个就地的非递归
浏览 1提问于2013-06-29得票数 3
假设您想要编写一个简单的数学缩减程序，例如，它将执行转换：一个简单的算法可以是(JavaScript中的示例)： if (typeof(a)!=="object") return a; return a[0][0]==="add" ? a[0][1] + a[1] : a;console.assert(r([["add",[["add"
浏览 3提问于2013-12-26得票数 0
1回答
如果我有前置和后置遍历，我是否可以构造一棵不一定是二叉树的树？类似于：邮购：LOPMNK KL M N O P
我已经读过，如果没有二叉树的无序遍历，这是不可能的，但是对于一个非二叉树，它是否有可能只使用前置遍历和后置遍历来实现呢？
浏览 8提问于2014-02-23得票数 4
回答已采纳
1回答
问题：-查找二叉树中的节点数空间复杂性- O(n)时间复杂度- O(n)
空间复杂度- O(1)或O(N)？我们可以递归地进行顺序遍历，但在采访中，哪种方法是对interviewer.....Iterative或递归的最佳表达？我也应该考虑递归调用堆栈空间，它将空间复杂度归结为O(
浏览 2提问于2019-11-12得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
