3回答
这可能很幼稚，但我想知道，它是所有遍历类型中的二进制树(普通、排序和平衡)的上下文：深度优先顺序宽度第一
订餐前后的实际用途是什么？我的意思是，是否有某种类型和/或配置的二叉树，其中的前和/或后序遍历将给予(一些)优势(S)比其他两种？AFAICS，有某些类型和配置的二叉树，这些
浏览 0提问于2013-02-11得票数 13
5回答
想象一棵完整的二叉树，其中每个深度的节点都从左到右编号。
对任意深度的完整树的深度优先搜索遍历是确定性的.例如，第4深度树将始终被遍历: 1,2,4,8,9,5,10,11,3
浏览 0提问于2013-11-15得票数 4
回答已采纳
我正在使用一个由第三方软件构建的八叉树。这个软件报告了如何以广度优先的方式遍历树，但我想以深度优先的方式遍历树。对于我的应用程序(为天体物理应用程序从粒子数据中构建网格)，我倾向于根据它们的“精炼”列表来考虑八叉树，即对于不精炼的单元格，我们将具有：而对于细化为Oct的单个单元格，我们将具有：
T
浏览 6提问于2019-11-22得票数 0
1回答
今天，我学习了3条DFS(深度优先搜索)遍历有根树，即顺序遍历、前序遍历和后序遍历.} preOrderTraverse(tree->root);
在NMS(网络管理系统)应用程序中，我们使用根树(LCRS表示)来维护网络元素的层次结构(度量)，中叶节点的深度相当大。渐近地，预序<e
浏览 11提问于2016-12-16得票数 0
回答已采纳
我正在尝试创建一个vue js应用程序，其中向用户显示一个树视图。treeview中的元素可以包含其他元素，也可以包含其他元素等等。没有限制，这意味着树视图的深度是未知的。如果我是对的，这意味着我不能简单地使用v-for指令(因为它意味着知道深度，对吗?)因此，我基本上是遍历json数组并创建<ul>和<li>标记，以便将它们附加到DOM中的其他标记上，但是
浏览 2提问于2020-03-06得票数 1
1回答
大家好，我需要一些关于计算函数高度的时间复杂度的指导，它使用函数深度来获得树的高度。所以函数是这样的：height h = 0; h = max(height, getdepth(externalnode));
这个算法的最坏情况是，当每个节点处于同一级别时？在本例中，我们最终对所有外部节点执行相同的操作，因为所有节点都将具有相同的高度- n*(n
浏览 2提问于2011-04-19得票数 0
回答已采纳
2回答
为什么只有四种树遍历算法？
、、、、
网络上有很多内容，说明有四种树遍历算法：
其他的树木横贯组合呢？例如:右-根-左，右-左-根，根-右-左，按水平顺序，我们从右节点遍历？
浏览 5提问于2020-05-11得票数 2
目前，我正在使用分布式网格进行数值模拟:我正在使用一个由包围框组成的boost rtree作为搜索工具。我有许多边框，每个框都有一个标签(一个无符号的int：“拥有”单元格的进程)。不幸的是，这并不总是有效的，因为标记是以以下方式生成的：
带有相同标签的盒子都聚集在一起:在这种情况下，它就像一种魅力。带有相同标签的框形成两个“连接的”集群:在这种情况下，额外的空空间意味着以后的计算将导致大量无用
浏览 1提问于2019-01-10得票数 1
回答已采纳
2回答
我知道如何使用堆栈和顺序遍历找到树的最大深度，但我不知道如何使用堆栈或队列而不是递归调用来找到树的最小深度(不一定是BST)。
浏览 0提问于2011-10-01得票数 1
回答已采纳
在我看来，树中节点的基本属性应该是它的深度。我正在使用OpenCV3.0在C++中实现一个随机森林，我想要访问每一棵树的深度。到目前为止，我已经有了每棵树的根节点，我只想知道每棵树的深度。但是，查看OpenCV文档，似乎没有一种简单的方法可以做到这一点。我是不是遗漏了什么，或者我真的必须手动找到树的深度，通过循
浏览 1提问于2015-12-16得票数 0
我需要遍历书签开始标记和书签结束标记之间的节点。这个问题似乎可以分解为树遍历法，但我在确定正确的算法时遇到了困难。书签start和end元素是非复合节点(没有子节点)，可以出现在树中的任意深度。书签的开始也不能保证是相同深度的。
如果您绘制文档的树结构，我希望检查开始和结束书签之间的所有节点。我认为一个从节点x开始到节点y结束的遍历</e
浏览 0提问于2009-11-12得票数 5
1回答
假设这个抽象语法树：我设想ANTLR将使用递归算法(深度优先遍历)遍历这棵树。我将对这棵树进行多次评估(例如，10 for次)。我可以使用迭代(使用我自己的堆栈)，而不是使用递归算法来遍历这棵树。为了提高性能，我认为迭代算法的性能会更好。ANTLR真的使用递归遍历吗？这真的是一个性能问题吗？
谢谢!
浏览 1提问于2014-12-08得票数 0
问题:考虑一个具有l个层次的完整k-ary树，在广度优先遍历中，节点按其排名进行标记。按照在深度优先遍历中遍历标签的顺序计算标签列表。例如，对于具有3个级别的二叉树，所需的列表为:0 1 3 7 8 4 9 10 2 5 11 12 6 13 14
要做到这一点，一种方法是实际构建一个树结构并遍历它两次；第一次遍历是广度优先的，标记节点第二次遍历是深度</
浏览 3提问于2016-08-22得票数 6
2回答
我正在尝试改进我目前的算法来解决8皇后问题，这是我第一次真正处理算法设计/算法。我想实现一个深度优先搜索，并结合这里描述的不同Y值的排列：
我已经实现了置换部分来解决这个问题，但我在围绕深度优先搜索时遇到了一些问题。它被描述为一种遍历树/图的方式，但它会生成树图吗？似乎只有当深度优先搜索生成要遍历的树结构时，通过实现某些逻辑来仅生成树的
浏览 3提问于2010-04-24得票数 1
回答已采纳
1回答
只有3种遍历类型被认为是Inorder，postorder，preorder遍历.Why而不是Level order被认为是一种类型？
浏览 2提问于2020-10-06得票数 0
3回答
我们通过从树(而不一定是二进制搜索树)构建了一个列表。现在，我们需要从列表中构造原始树。
在这种情况下，我们能实现这种逆向工程吗？我知道对于二叉树
浏览 1提问于2013-11-23得票数 0
回答已采纳
3回答
我有一个二叉树而不是bst，我需要找到二叉树中节点的深度，除了级别顺序遍历之外，还有其他方法可以使用一些扩张器来主要级别的计数。
作为输入，我有树的根节点和需要找到深度的树的一个节点。我想用一些递归的方法来找到这个
浏览 1提问于2011-11-24得票数 0
1回答
我正在尝试遍历使用键盘输入数据构建的二叉树。数据已成功插入二叉树。我有一个switch语句，其中'case 4‘应该逐级遍历(并打印)二叉树。然而，我得到了EXC_BAD_ACCESS错误。如果有人能帮我解决这个问题，我会很高兴的。(RootPtr是全局定义的二叉树的顶部-Level 0节点；TreeDepth()是计算树的“深度”的函
浏览 1提问于2016-01-12得票数 0
2回答
a = false; } }我不明白为什么我编写的这段代码不能给出预期的输出我也对最大深度的定义感到困惑。找到最大深度只是考虑到左边排列的所有节点还是右边排列的所有节点？
浏览 4提问于2017-03-31得票数 0
1回答
我试图为家庭作业实现一个BFS算法，我用BFS找到了生成树算法，问题是我要求生成的生成树按预定顺序显示。以下是我的解决方案代码：#include<iostream>#include <stdlib.h>
但是正确的输出(按预定顺序)应
浏览 4提问于2012-01-18得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
