1回答
在非二叉树中查找节点[Java]
、、、、
我想找到一个T类型的节点，它位于非二叉树中的某个地方。我想要应用二叉树搜索的规则，但没有左右的东西，但我不知道如何做它。
浏览 0提问于2018-12-16得票数 0
回答已采纳
1回答
线程二叉树的优点
、、
在线程二叉树的文档中，我读到
1-在普通二叉树中指针是如何和何时保存在堆栈中的？
2-如何在线程二叉树中的堆栈中不添加指针？
浏览 1提问于2014-10-08得票数 1
回答已采纳
2回答
由于树是递归数据结构，我们在编写BST等类树delete方法的过程中使用了递归。递归的优点是，我们的过程变得非常小(例如，顺序遍历的代码只有4到5行)，而不是一个非递归过程，从理解的角度来看，它会很长，但不像递归过程那样复杂。这就是为什么我讨厌递归，我更喜欢写非递归过程，我已经在二叉树和avl树中做到了这一点。
现在请详细说明，优先选择非递归过程而不是递归过程是一
浏览 0提问于2010-01-25得票数 2
回答已采纳
2回答
如何使这个搜索函数非递归？
、、、、
我试图将这个递归函数转换为一个非递归的one.This，它是一个来自二叉树的搜索函数。我知道这是自然的递归，但为了学习的目的，我想使它非递归。我怎么能这么做？提前感谢！
浏览 2提问于2016-10-11得票数 2
回答已采纳
3回答
我必须编写一个非递归程序来打印二叉树中给定节点的祖先(父节点的父节点)。我应该使用什么逻辑？
浏览 3提问于2013-02-16得票数 1
回答已采纳
让我们通过list来表示树。如果叶子的数量是三，A，B和C，那么就有两棵树((A，B) C)和(A (B，C))。
浏览 0提问于2012-12-31得票数 3
回答已采纳
我在尝试探索二叉树。但是，我必须非递归地实现递归函数。我想知道我能否将我的代码转换成非递归的，以及如何转换它。这是我的代码(递归函数) if (!
浏览 5提问于2022-06-01得票数 0
1回答
我试图理解二叉树遍历(PreOrder)的实现。非递归方法很好，但是我在试图理解递归方法时完全迷失了方向。start.left, traversal)return traversal我对递归的理解很差，请帮帮忙！
浏览 4提问于2021-05-04得票数 0
回答已采纳
请给我一些关于递归和DP解决方案的想法。非常感谢
生成并打印所有结构上不同的完整二叉树，其中n个叶子以点括号的形式出现，" full“表示所有内部(非叶子)节点恰好有两个子节点。例如，有5个完全不同的二叉树，每个树有4个叶子。
浏览 0提问于2012-09-06得票数 1
回答已采纳
这是一种计算高度的递归方法，但我的二叉树中有大量节点，我想要找到树的高度，并将高度分配给每个单独的子树。所以递归方法抛出了stackoverflow异常，我如何在不使用stack的情况下以非递归的方式抛出stackoverflow异常？
浏览 0提问于2011-12-06得票数 1
4回答
我有一棵不是二叉树的树，每个节点都有两个以上的子节点，我正在寻找一种遍历这棵树的算法，我在学习数据结构方面真的很新手，我知道如何遍历二叉树，但当涉及到遍历非二叉树时，我会迷路。有谁能给我个提示吗？
浏览 1提问于2013-10-13得票数 15
1回答
递归解决方案相当简单：{ foreach (var n in nodes) child_max+= n.calc_max();}
现在我很难为这个问题提供非递归的解决方案。二叉树的迭代post顺序已经回答了。但即使有了这个解决方案，我在从这个解决方案中删除递归时也会遇到问题。
浏览 41提问于2019-11-16得票数 0
回答已采纳
给定一棵无向无根非二叉树，我们必须在不使用递归方法的情况下，在尽可能短的运行时间内找到该树的直径之一。
我已经看到了许多不同的答案，并希望弄清楚哪一个是正确的。当给定一个无向无根的非二叉树时，您是否可以在任何顶点A上运行BFS以获得其中最远的顶点B，然后在该B节点上运行BFS，这将导致B和结果C之间的直径？
浏览 1提问于2019-05-09得票数 0
这个问题来自于“算法导论3”一书：编辑:二叉树存储为链接节点，每个节点都具有我提到的4个属性。编写一个O(n)时间非递归过程，给定一个n节点二叉树，输出每个节点的键。不要在树本身之外使用常量的额外空间，并且在过程中不要修改树，即使是暂时的。
我试图找到一个解决方案，但一无所获.
浏览 1提问于2014-08-20得票数 3
回答已采纳
你好，我正在尝试编写一个非递归方法来获取节点的大小，因为Java中的递归非常昂贵。这将包括子节点+1的数量(本身)。我已经将C实现转换为Java，但这是不正确的。
编辑:不递归计算二叉树大小的算法。
浏览 2提问于2014-11-15得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
