腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
Java
:求N-ary
树
的高度
、
、
关于计算二叉
树
的高度有很多方法;如何在
Java
中找到n元
树
的高度?它会涉及到
遍历
它并跟踪最大
深度
或类似的东西吗?
浏览 28
提问于2013-11-20
得票数 2
回答已采纳
2
回答
二叉
树
遍历
过程中的跳过节点
、
、
、
、
我需要
遍历
二叉
树
,跳过满足条件的任何节点的子节点。除了以下两个(正确)答案之外,还可以使用以下
Java
库: 用和Newick到XML转换器实现getAllExternalDescendants
树</e
浏览 1
提问于2011-10-30
得票数 1
回答已采纳
3
回答
二叉树前后序
遍历
的有效性
、
这可能很幼稚,但我想知道,它是所有
遍历
类型中的二进制
树
(普通、排序和平衡)的上下文:
深度
优先顺序宽度第一对于平衡的二叉
树
,任何
深度
优先<
浏览 0
提问于2013-02-11
得票数 13
5
回答
任意
树
DFS排序的比较函数
、
想象一棵完整的二叉
树
,其中每个
深度
的节点都从左到右编号。 对任意
深度
的完整
树
的
深度
优先搜索
遍历
是确定性的.例如,第4
深度
树
将始终被
遍历
: 1,2,4,8,9,5,10,11,3,6,12,13,7,14,15。 我正在寻找一种方法,根据数字在任何
树
浏览 0
提问于2013-11-15
得票数 4
回答已采纳
1
回答
用
深度
表示
树
的高度
、
大家好,我需要一些关于计算函数高度的时间复杂度的指导,它使用函数
深度
来获得
树
的高度。但是这样想--当
树
向左或向右不平衡时,复杂度将是1+2+3+4...+n = n^2?谢谢
浏览 2
提问于2011-04-19
得票数 0
回答已采纳
2
回答
如何找到一棵
树
的最小
深度
?
、
、
我知道如何使用堆栈和顺序
遍历
找到
树
的最大
深度
,但我不知道如何使用堆栈或队列而不是递归调用来找到
树
的最小
深度
(不一定是BST)。
浏览 0
提问于2011-10-01
得票数 1
回答已采纳
1
回答
C++ Opencv:有没有一种方法可以得到节点的
深度
?
、
、
、
在我看来,
树
中节点的基本属性应该是它的
深度
。我正在使用OpenCV3.0在C++中实现一个随机森林,我想要访问每一棵
树
的
深度
。到目前为止,我已经有了每棵
树
的根节点,我只想知道每棵
树
的
深度
。我是不是遗漏了什么,或者我真的必须手动找到
树
的
深度
,通过循环
遍历
孩子,直到没有更多的孩子?
浏览 1
提问于2015-12-16
得票数 0
2
回答
在书签之间
遍历
OpenXmlElements
、
、
我需要
遍历
书签开始标记和书签结束标记之间的节点。这个问题似乎可以分解为
树
遍历
法,但我在确定正确的算法时遇到了困难。书签start和end元素是非复合节点(没有子节点),可以出现在
树
中的任意
深度
。书签的开始也不能保证是相同
深度
的。 如果您绘制文档的树结构,我希望检查开始和结束书签之间的所有节点。我认为一个从节点x开始到节点y结束的
遍历
不平衡
树
的算法应该是可行的。如果这是可行的,你能告诉我一个可以完成返回节点的
树
遍历
的方
浏览 0
提问于2009-11-12
得票数 5
1
回答
将Apache文件列名与列统计信息匹配
、
、
如何使用
Java
将Orc文件的与模式()中定义的列名链接起来?但是,架构是一棵模式
树
。列是否是一种
树
遍历
(
深度
优先?)模式的吗? 我尝试使用orc-statistics,但这只输出列ID。
浏览 1
提问于2019-07-14
得票数 0
回答已采纳
1
回答
ATLR 4-迭代与递归
、
、
假设这个抽象语法
树
:我设想ANTLR将使用递归算法(
深度
优先
遍历
)
遍历
这棵
树
。我将对这棵
树
进行多次评估(例如,10 for次)。我可以使用迭代(使用我自己的堆栈),而不是使用递归算法来
遍历
这棵
树
。为了提高性能,我认为迭代算法的性能会更好。ANTLR真的使用递归
遍历
吗?这真的是一个性能问题吗? 谢谢!
浏览 1
提问于2014-12-08
得票数 0
3
回答
用于在完整
树
的
深度
优先和广度优先
遍历
之间进行转换的函数
、
、
问题:考虑一个具有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
回答
深度
优先搜索基础知识
、
、
我想实现一个
深度
优先搜索,并结合这里描述的不同Y值的排列:因此,从本质上讲,我必须创建一个算法来生成一个修剪过的词法排列
树
。有没有什么资源可以帮助我掌握
深度
优先搜索的基础知识,或者
浏览 3
提问于2010-04-24
得票数 1
回答已采纳
3
回答
从列表中重建树,将
深度
信息封装在列表的条目中
、
、
、
我们通过从
树
(而不一定是二进制搜索
树
)构建了一个列表。现在,我们需要从列表中构造原始
树
。 在这种情况下,我们能实现这种逆向工程吗?我知道对于二叉
树
,我们至少需要两个
遍历
列表(例如顺序
浏览 1
提问于2013-11-23
得票数 0
回答已采纳
3
回答
在二叉
树
而不是BST中查找节点的
深度
、
、
、
我有一个二叉
树
而不是bst,我需要找到二叉
树
中节点的
深度
,除了级别顺序
遍历
之外,还有其他方法可以使用一些扩张器来主要级别的计数。 作为输入,我有
树
的根节点和需要找到
深度
的
树
的一个节点。
浏览 1
提问于2011-11-24
得票数 0
1
回答
为什么不将级别顺序
遍历
视为
遍历
类型?
、
、
、
只有3种
遍历
类型被认为是Inorder,postorder,preorder
遍历
.Why而不是Level order被认为是一种类型?
浏览 2
提问于2020-10-06
得票数 0
1
回答
逐层
遍历
和打印二叉
树
、
、
我正在尝试
遍历
使用键盘输入数据构建的二叉
树
。数据已成功插入二叉
树
。我有一个switch语句,其中'case 4‘应该逐级
遍历
(并打印)二叉
树
。然而,我得到了EXC_BAD_ACCESS错误。(RootPtr是全局定义的二叉
树
的顶部-Level 0节点;TreeDepth()是计算
树
的“
深度
”的函数,其中全局定义的
深度
和根节点的
深度
为0;GetNode基本上是类型TreePtr指针的初始化器函数int dat
浏览 1
提问于2016-01-12
得票数 0
1
回答
评估
树
遍历
递归算法(
Java
)中是否可能出现堆栈溢出错误
、
、
、
从理论上(即,没有实际执行)确定在什么情况下某个
树
遍历
递归算法会在
Java
中产生堆栈溢出,最佳的方法是什么?public class Node { private Node left; right.inOrder(); }在该算法中,嵌套递归调用的最大次数与
树</
浏览 0
提问于2015-05-03
得票数 4
回答已采纳
1
回答
如何使BFS生成
树
的结果按预定顺序显示。
、
、
、
我试图为家庭作业实现一个BFS算法,我用BFS找到了生成
树
算法,问题是我要求生成的生成
树
按预定顺序显示。0 30 24 57 27 9我的算法输出为:0 1 2 3 4 7 6 8 9.通过打印每个级别的节点来表示BFS
树
,如此图像所示:但是正确的输出(按预定顺序)应该是,0 1 3 4 5 6 2 7 8 9,从而按预定顺序
遍历
树
。,因为不需要使用
树
,也就是说,以某种方式可以将它直接存储在我的
浏览 4
提问于2012-01-18
得票数 0
2
回答
求二叉
树
的最大
深度
、
、
我也对最大
深度
的定义感到困惑。找到最大
深度
只是考虑到左边排列的所有节点还是右边排列的所有节点?
浏览 4
提问于2017-03-31
得票数 0
2
回答
如何在
Java
中
遍历
树
并打印一定
深度
的注释?
、
给定(
树
的)
深度
作为命令行参数,如何实现
遍历
树
的迭代并在该
深度
处停止,然后仅在该
深度
处按顺序打印节点?C B 1 E D F G H 2
深度
=1输出= B,C据我所知,
遍历
树结构的唯一方法是
浏览 0
提问于2013-02-28
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
二叉树的遍历
二叉树的层次遍历
什么是二叉树遍历?详述二叉树遍历的原理?用C语言实现二叉树遍历算法。内附完整代码。
Java中的遍历(遍历集合或数组的几种方式)
java比较好懂的方法-通过先序中序遍历还原二叉树
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券