腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
从给定的
遍历
构建
二叉树
、
、
、
我正在为我遇到的数据结构和算法课程做功课: 给出两种
遍历
的方法,可以是前序和后序,预序和
有序
,后序和
有序
,我们可以提取多少棵
二叉树
?现在我知道,您肯定无法从一个
遍历
顺序找到
二叉树
,但是这两个
遍历
中哪一个只会给您一个
二叉树
呢?怎么做呢?那些不代表一棵
二叉树
的人,他们代表了多少棵
二叉树
,我们如何计算这个数字呢?
浏览 4
提问于2013-10-25
得票数 0
回答已采纳
1
回答
证明
二叉树
的
有序
遍历
是排序的(没有归纳法)
、
、
、
我能证明在不
使用
归纳法的情况下,按顺序
遍历
二叉树
可以得到一个排序的值序列吗? 这不是一个真正的家庭作业问题。
浏览 3
提问于2014-12-08
得票数 2
回答已采纳
3
回答
二叉树
前后序
遍历
的有效性
、
我的意思是,是否有某种类型和/或配置的
二叉树
,其中的前和/或后序
遍历
将给予(一些)优势(S)比其他两种?AFAICS,有某些类型和配置的
二叉树
,这些树的顺序和宽度首先可能具有一定的优势: 对于平衡的
二叉树
,任何深度优先
遍历
都会比宽度优先
使用
更少的内存存储空间(例如。对于6或7个节点的平衡
二叉树
,高度为2,因此任何深度优先
遍历
都需要在任何给定时间存储2个节点的最大值,而最后一级有3或4个节点,因此宽度-优先
遍历
将需要
浏览 0
提问于2013-02-11
得票数 13
3
回答
预定前+后订货至
有序
、
、
、
任务
遍历
将表示为两个列表,两个列表都包含n个不同的正整数,每个列表唯一地标识一个节点。您的程序可以采用这些列表,并
使用
任何合理的I/O格式输出结果的顺序
遍历
。这是密码-高尔夫,所以以字节为单位的最短代码获胜。一个完整的
二叉树
要么是一个叶,包含一个节点:1,要么是一个分支,由一个有两个子
浏览 0
提问于2016-09-25
得票数 14
回答已采纳
1
回答
如何获得
二叉树
的后序
遍历
(而不是
二叉树
),只给出它的顺序
遍历
、
、
、
我给出了一个
二叉树
(非二进制搜索树)的
有序
遍历
的结果如下:现在我要找出给出顺序
遍历
的同一树的后序
遍历
的结果。 有人能给我任何算法建议吗?有没有办法从
有序
的结果中勾勒出树本身?
浏览 1
提问于2012-09-05
得票数 0
回答已采纳
1
回答
用Prolog打印
二叉树
我正在寻找一个解决方案,我可以打印
二叉树
在prolog。我正在考虑
使用
BFS,但我不知道如何用prolog编写BFS。树必须像父亲一样打印,然后是它的儿子,依此类推。
浏览 0
提问于2020-04-24
得票数 0
2
回答
你能画出一棵
二叉树
的预序二进制序列/排序吗?
、
、
二叉树
(因此是
有序
森林)可以表示为二进制字符串。二进制字符串是通过按预定顺序
遍历
二叉树
来获得的,每个节点记录一个1,每个空子树记录一个0 (null链接)。这意味着,如果给我一个
二叉树
,我可以做一个前置
遍历
,并产生一个二进制序列表示。 反过来也有可能吗?如果给我这个二进制序列11011000101101010001,我能画
二叉树
吗?
浏览 3
提问于2016-05-10
得票数 4
回答已采纳
5
回答
求给定
有序
和水平
遍历
二叉树
的最小高度
、
、
、
在函数定义中给出了
二叉树
的
有序
和水平
遍历
以及节点总数,并对给定的输入求出了
二叉树
的最小高度。{} 无序
遍历
- { 4,2,5,1,6,3,7},水平顺序
遍历
- {1,2,3,4,5,6,7},n=7.
浏览 1
提问于2019-06-23
得票数 1
2
回答
广度优先搜索
遍历
与预序
遍历
与深度优先搜索
遍历
、
、
、
对于
二叉树
,广度优先搜索
遍历
(BFS)是否与预顺序
遍历
相同?我有点被这两种不同类型的横穿弄糊涂了。有人能给我解释一下吗?此外,预顺序
遍历
与深度优先搜索
遍历
(DFS)相比如何? 非常感谢!
浏览 1
提问于2019-03-19
得票数 10
回答已采纳
4
回答
有序
二叉树
遍历
(
使用
Python
)
、
、
、
我正在尝试执行树的顺序
遍历
。代码本身感觉是正确的,除了它不能正常工作。我有一种感觉,它要么与if条件有关,要么与
python
中append的工作方式有关,要么可能与return有关。如果我
使用
print而不是return,我想这是正确的,但我希望能够
使用
return并仍然得到正确的答案。例如,对于树1,None,2,3,我的代码返回1,这显然是不正确的。此外,是否可以
使用
列表理解来解决此问题?如果是这样的话,任何示例代码都将非常感谢。self.inorderTraversal(root.right)
浏览 30
提问于2017-01-13
得票数 12
回答已采纳
1
回答
求
二叉树
节点
有序
秩的有效算法
、
、
、
、
给定
二叉树
(不一定是
二叉树
搜索树)和该树中的一个节点,有什么有效的算法(最好用Java语言)来查找该节点的
有序
秩? 通过
遍历
(递归或迭代),O(n)算法是可能的。还有更好的吗?谢谢你的建议。
浏览 3
提问于2015-08-19
得票数 1
回答已采纳
1
回答
为什么不能确定树的顺序
遍历
时,给出它的前序和后序
遍历
?
、
、
、
、
我们都很熟悉
二叉树
的前序
遍历
、
有序
遍历
和后序
遍历
.数据结构类中的一个常见问题是: 我想知道为什么,理论上有什么好的解释方法吗?
浏览 3
提问于2014-07-14
得票数 0
1
回答
从给定的
遍历
恢复树
、
如果我们给出了顺序和顺序前或者顺序和顺序后的
遍历
,那么我们能恢复任何类型的树吗?例如,二进制搜索树,完整树,完整树,一般
二叉树
浏览 1
提问于2017-08-01
得票数 1
回答已采纳
2
回答
二叉树
上
有序
遍历
的排序结果
、
、
我有一个关于
二叉树
的问题: 有一个具有n个成员的
二叉树
T1。当我们在T1上运行顺序
遍历
时,我们得到一个从1到n (1,2,3,...n)的级数。现在,T1是BST (二进制搜索树)吗?我知道如果T1是BST,那么顺序
遍历
将会得到一个
有序
的序列,但是相反的方向也可以吗?
浏览 1
提问于2013-05-15
得票数 0
回答已采纳
2
回答
从
二叉树
的前序
遍历
序列中求其中序
遍历
、
、
、
我只给出了一个
二叉树
的前序
遍历
序列(例如{a,b,d,c,e}),任务就是从中找出
有序
序列。如果这是一个重复的问题,请原谅我....谢谢
浏览 2
提问于2012-10-22
得票数 1
回答已采纳
1
回答
树
遍历
的迭代方法
、
、
有人能帮助我不
使用
任何其他数据结构(如堆栈)来迭代
遍历
二叉树
吗?所以我不可能做类似node.left.visited = false这样的事情 还有其他方法可以迭代
遍历
吗?
浏览 2
提问于2014-03-31
得票数 4
回答已采纳
2
回答
使用
给定
遍历
验证
二叉树
、
、
、
是否有可能在给定两个
遍历
(例如:
有序
遍历
和后顺序
遍历
)的情况下识别不存在
二叉树
的序列? 我理解post order
遍历
的最后一个元素,或者预顺序
遍历
的第一个元素,是树的根。
使用
这样的基本事实,是否有可能在不实际构建树的情况下测试这些数组,并确定它们是否产生了相同的树?
二叉树
就够了。
浏览 3
提问于2014-11-06
得票数 1
回答已采纳
2
回答
如何在没有迭代式递归的情况下按顺序
遍历
BTree?
、
、
、
、
我需要B树LNR
遍历
(
有序
)。我找到了一个B树
遍历
的算法。我怎样才能不用迭代的方式实现它呢?我已经找到了,但是没有答案,问题中的代码是如此的不清楚,似乎是不正确的。至少,这不是LNR,也不适合我。此外,我还发现了很多简单
二叉树
遍历
的例子,但我需要精确的B树。 我
使用
Rust,但我很乐意看到任何语言或伪代码中的答案。
浏览 2
提问于2020-09-13
得票数 2
回答已采纳
5
回答
检查它是完全
二叉树
还是完全
二叉树
,或者两者都不是
、
、
我对
二叉树
的概念还很陌生。我被一个问题困住好几天了。它是为了找出给定的树是
二叉树
还是完全
二叉树
,或者两者都不是。我已经用链表做了一棵树,基本的--左子关系,右子关系。对于完全
二叉树
,我做了一次<
浏览 2
提问于2013-12-05
得票数 8
1
回答
给定一个树
遍历
顺序,找出它是按顺序排列的,还是按顺序排列的。
、
假设有人给我一个从A到G,B,A,D,C,E,G,I,H的节点的树
遍历
顺序,它既可以是前置的,也可以是顺序的,也可以是后期的。
浏览 4
提问于2013-12-07
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
数据结构-树
day25.排序与搜索&树与树算法Python教程
数据结构学习笔记(六)——树上篇
ElasticSearch索引 VS MySQL索引
python基于递归算法实现二叉树
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券