腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
圈层
工具
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
在只给出一次
遍历
的情况下找到
二叉树
的另外两次
遍历
、
、
、
、
我知道当给出字符串形式的顺序和
前序
遍历
时,你可以重构
二叉树
,但是当只给出顺序
遍历
时,是否有可能找到后序和/或
前序
遍历
呢?
浏览 1
提问于2012-11-22
得票数 6
回答已采纳
2
回答
BST的
前序
表示还是后序表示是唯一的?
我知道BST (
二叉树
)的顺序
遍历
并不是唯一的。我不确定这对于后序
遍历
还是
前序
遍历
是正确的-我找不到反例。
前序
遍历
还是后序
遍历
唯一表示BST?
浏览 32
提问于2020-06-13
得票数 1
3
回答
不使用递归的
二叉树
遍历
、
、
、
有没有人可以帮助创建一棵
二叉树
,并在c中对
二叉树
进行非递归的
前序
遍历
?
浏览 0
提问于2015-03-26
得票数 1
1
回答
为什么不能确定树的顺序
遍历
时,给出它的
前序
和后序
遍历
?
、
、
、
、
我们都很熟悉
二叉树
的
前序
遍历
、有序
遍历
和后序
遍历
.数据结构类中的一个常见问题是: 我想知道为什么,理论上有什么好的解释方法吗?
浏览 3
提问于2014-07-14
得票数 0
2
回答
如何以一种简单而难忘的方式记住顺序
遍历
和预顺序
遍历
?
、
、
、
二叉树
遍历
,如前置
遍历
、顺序
遍历
、后期
遍历
和层序
遍历
等,都是许多IT公司常用的访问工具。以下是leetcode的问题。
浏览 2
提问于2020-12-23
得票数 0
回答已采纳
2
回答
二叉树
的
前序
遍历
和后序
遍历
的应用?
、
、
、
、
二叉树
的
前序
遍历
和后序
遍历
有什么特殊的应用吗? PS:顺序
遍历
的应用:它用于打印BST中排序的数字。
浏览 2
提问于2013-02-22
得票数 0
回答已采纳
11
回答
前订单到后订单
遍历
、
、
、
如果一个
二叉树
的
前序
遍历
是6,2,1,4,3,7,10,9,11,如何得到后序
遍历
?
浏览 2
提问于2010-12-27
得票数 21
回答已采纳
1
回答
二叉树
:
二叉树
中
前序
遍历
和后序
遍历
的优点?
、
、
、
按顺序
遍历
二进制搜索树会产生按升序排列的节点。但是,在任何
二叉树
上,
前序
遍历
和后序
遍历
有什么优势呢? 编辑:我所说的优势是:“任何特别适合应用前订单
遍历
或后订单
遍历
的情况”。
浏览 0
提问于2013-02-16
得票数 4
回答已采纳
3
回答
红黑树需要两次
遍历
吗?
、
、
正如我们所知道的,为了得到精确的
二叉树
,我们至少需要两次
遍历
(按序和按序/按序和后序)才能恢复原始的
二叉树
。但是,如果树是红黑树,那么是否必须有两次
遍历
(按序和
前序
/按序和后序)才能获得原始树?
浏览 0
提问于2013-07-14
得票数 1
回答已采纳
1
回答
不需要额外存储的二进位搜索树迭代前置
遍历
、
、
、
对于无序的
二叉树
遍历
,有一个迭代算法,它不使用辅助内存(堆栈、父指针、访问标志),称为。是否有类似的
前序
和后序
遍历
算法?
浏览 2
提问于2014-09-10
得票数 1
回答已采纳
1
回答
从给定的
遍历
构建
二叉树
、
、
、
我正在为我遇到的数据结构和算法课程做功课: 给出两种
遍历
的方法,可以是
前序
和后序,预序和有序,后序和有序,我们可以提取多少棵
二叉树
?现在我知道,您肯定无法从一个
遍历
顺序找到
二叉树
,但是这两个
遍历
中哪一个只会给您一个
二叉树
呢?怎么做呢?那些不代表一棵
二叉树
的人,他们代表了多少棵
二叉树
,我们如何计算这个数字呢?
浏览 4
提问于2013-10-25
得票数 0
回答已采纳
1
回答
证明可以从
前序
(或后序)
遍历
明确地重构唯一的BST
、
、
对于二叉搜索树,
前序
或后序
遍历
足以明确地重建其原始二叉搜索树。对于顺序
遍历
,很容易想出一个反例来说明可能有许多不同的BST对应于给定的顺序
遍历
。是否有任何证据或参考资料表明,
前序
或后序
遍历
足以明确地重建其原始BST? 这是针对BST的,而不是针对一般
二叉树
的。
浏览 0
提问于2017-03-06
得票数 2
2
回答
从给定的预序
遍历
构建
二叉树
、
我有一个存储在数组中的
二叉树
的
前序
遍历
,我想根据这个
遍历
重新创建
二叉树
。我的数组看起来像这样:{NNNLLNLLNLNLNNLLNLL},其中N表示节点,L表示叶。
浏览 1
提问于2013-10-28
得票数 0
8
回答
二叉树
遍历
的复杂性
数据结构中
二叉树
的中序、后序和
前序
遍历
的时间复杂度是多少?它是O(n)还是O(log )或O(n^2)??
浏览 2
提问于2010-12-28
得票数 62
1
回答
什么是森林的后期
遍历
(这是森林,不是
二叉树
)我正在读数据结构书中的树和森林章节,我已经知道了森林的
前序
遍历
和顺序
遍历
。
浏览 1
提问于2014-12-22
得票数 4
3
回答
有没有一种方法可以在不构建树的情况下,从后序
遍历
中找到严格
二叉树
的
前序
遍历
?
、
、
、
我得到了一个严格的
二叉树
的后序
遍历
,并被要求找到它的
前序
遍历
。通常,我会先构建树,然后再找到预订单
遍历
。但是,我想知道是否有任何方法可以在不实际构建树的情况下找到预订单
遍历
。
浏览 4
提问于2020-03-03
得票数 7
1
回答
从给定的
遍历
恢复树
、
如果我们给出了顺序和顺序前或者顺序和顺序后的
遍历
,那么我们能恢复任何类型的树吗?例如,二进制搜索树,完整树,完整树,一般
二叉树
浏览 1
提问于2017-08-01
得票数 1
回答已采纳
0
回答
二叉树
中不同
遍历
顺序的用例
、
、
、
、
二叉树
有
前序
、中序和后序
遍历
,但无论是什么顺序,它都只是
遍历
树以找到匹配的路径。有没有我必须使用任何订单的用例?或者它们只是不同的方式,但在实际使用上没有区别?谢谢。
浏览 13
提问于2017-11-29
得票数 0
回答已采纳
2
回答
从
二叉树
的
前序
遍历
序列中求其中序
遍历
、
、
、
我只给出了一个
二叉树
的
前序
遍历
序列(例如{a,b,d,c,e}),任务就是从中找出有序序列。如果这是一个重复的问题,请原谅我....谢谢
浏览 2
提问于2012-10-22
得票数 1
回答已采纳
1
回答
由
前序
遍历
构造bst
、
、
、
、
在从给定的
前序
遍历
构造
二叉树
时,我们不能使用常规的方法从一组数组值构造BST而不是遵循给定的的方法。如果不是,请给出我的方法失败的反例。谢谢!
浏览 0
提问于2018-05-27
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
热门
标签
更多标签
云服务器
ICP备案
对象存储
云直播
腾讯会议
活动推荐
运营活动
广告
关闭
领券