3回答
这可能很幼稚，但我想知道，它是所有遍历类型中的二进制树(普通、排序和平衡)的上下文：深度优先顺序宽度第一对于平衡的二叉树，任何深度优先遍历都会比宽度优先使
浏览 0提问于2013-02-11得票数 13
1回答
我正在尝试遍历使用键盘输入数据构建的二叉树。数据已成功插入二叉树。我有一个switch语句，其中'case 4‘应该逐级遍历(并打印)二叉树。然而，我得到了EXC_BAD_ACCESS错误。(RootPtr是全局定义的二叉树的顶部-Level 0节点；TreeDepth()是计算树的“深度”的函数，其中全局定义的深度和根节点的深度为0；GetNode基本上是类型TreePtr指针的初始化器函数int data;
st
浏览 1提问于2016-01-12得票数 0
3回答
我有一个二叉树而不是bst，我需要找到二叉树中节点的深度，除了级别顺序遍历之外，还有其他方法可以使用一些扩张器来主要级别的计数。
作为输入，我有树的根节点和需要找到深度的树的一个节点。
浏览 1提问于2011-11-24得票数 0
3回答
正如标题中提到的，我有一个二进制搜索树。我想把它转换成使用递归排序的双向链接表。 for each node in tree find min of right sub-tree and assign its left to present node ,present node right to max
and now recursively do same thing to othe
浏览 2提问于2012-09-06得票数 3
回答已采纳
2回答
对于二叉树，广度优先搜索遍历(BFS)是否与预顺序遍历相同？我有点被这两种不同类型的横穿弄糊涂了。有人能给我解释一下吗？此外，预顺序遍历与深度优先搜索遍历(DFS)相比如何？
非常感谢!
浏览 1提问于2019-03-19得票数 10
回答已采纳
1回答
如果您正在考虑trie中的一个节点。如果我们使用以字母符号作为键的二进制搜索树，而不是指向子节点的指针数组，那么查找长度为m的字符串的Big-O运行时是什么？
浏览 1提问于2020-10-30得票数 0
1回答
关于计算二叉树的高度有很多方法；如何在Java中找到n元树的高度？它会涉及到遍历它并跟踪最大深度或类似的东西吗？
浏览 28提问于2013-11-20得票数 2
回答已采纳
5回答
想象一棵完整的二叉树，其中每个深度的节点都从左到右编号。
对任意深度的完整树的深度优先搜索遍历是确定性的.例如，第4深度树将始终被遍历: 1,2,4,8,9,5,10,11,3,6,12,13,7,14,15。
我正在寻找一种方法，根据数字在任何树的DFS遍历中的位置对数字列表进行排
浏览 0提问于2013-11-15得票数 4
回答已采纳
2回答
我经常发现自己需要遍历分层对象的树，并在此过程中对每个项目执行操作。在列表理解白话中，这种操作有一个普遍接受的名称吗？
浏览 1提问于2011-06-23得票数 6
2回答
我必须遍历一棵二叉树，直到给定的深度，然后再确定该深度之后的节点数，但是我在确定如何遍历到给定的深度时遇到了一些困难。到目前为止我拥有的是。x.right,y); count=1+sizeBelow(x.right,y); return count;我可能对递归做了错误的事情，但我的想法是，如果左或右的深度不等于给定的深度，那么增加深度并再次运行。如果是在正确的深度，那么它
浏览 0提问于2015-07-26得票数 0
回答已采纳
2回答
假设我有一个简单的二叉树节点类，如下所示： public String identifier = ""; }
return parent == null;}
如何添加能够递归遍历任何大小树的方法，从左到右访问每个现有节点，而不重新访问已经遍历的节点
浏览 4提问于2013-03-09得票数 20
回答已采纳
3回答
继续问我以前的问题：{这里是森林的一个简单的可视化：
嵌套字典很大，并且递归地迭代它会产生内存运行时错误，所以像这个问题开头的链接中的“生成器样式”解决方案是最好的。
浏览 0提问于2018-08-28得票数 2
回答已采纳
1回答
以深度优先顺序递归遍历通用树
、、、、
我被要求实现一个递归函数，用于以深度优先的顺序遍历通用树(第一个孩子，下一个兄弟符号)和二叉树。下面是我的二叉树代码： if (root == NULL)
return
浏览 1提问于2012-12-03得票数 1
回答已采纳
1回答
我不是程序员，但作为我个人项目的一部分，我很想了解是否有一种递归解决方案，能够首先打印二叉树的宽度，级别顺序？我知道可以使用迭代深度优先算法？for child in children: else:对于下面的二叉树：(2)2 (3)1(8)1 (9)0
我得到了这个遍历输出：(1)3 (2)2 (4)1 (8)1 (9)0 (5)1 (3)1 (6)1 (
浏览 0提问于2012-03-17得票数 0
回答已采纳
4回答
在我看来，预顺序遍历和DFS是相同的，在这两种情况下，我们从根一直遍历到左分支，然后递归地返回到根和右分支。如果我错了，请你纠正我好吗？
提前感谢！
浏览 0提问于2014-02-05得票数 21
回答已采纳
3回答
从最后一个叶到根反向迭代WinForms TreeView控件的最佳算法是什么？C#
浏览 1提问于2011-02-09得票数 4
我一直在思考寻找二叉树最大深度的一些原因是什么，以及该函数的最佳用法是什么。最大深度函数还有什么其他原因？
浏览 2提问于2012-04-20得票数 0
1回答
你会得到一节课 Node left; Node next;现在，给定一个节点，它是二叉树的根(它不是一个完整的二叉树，某些节点只有左或右的子节点)，您需要为树中的所有Node设置Node字段，以便在从左到右的链接列表中连接所有深度相同的Node。而且，您不应该使用线性的添加内存，例如注释每个节点的深度。这意味着在类int depth或类似的意图(如map Map<Node, Integer> )中没有像Node这样的额
浏览 1提问于2015-04-05得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
