腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
给定一个完整二叉
树
的
后序
遍历
,找到它的内序
遍历
binary-tree
、
traversal
如果给定的
树
的
后序
遍历
是BCA 那么它的顺序
遍历
将是BAC 是否可以仅从
后序
遍历
确定顺序
遍历
?
浏览 12
提问于2019-03-03
得票数 0
3
回答
门2008:二进制搜索
树
的时间复杂度
algorithm
、
binary-tree
、
binary-search-tree
给出了n个元素1,2,…,N上二叉
树
的
后序
遍历
P,你必须确定唯一的二叉
树
,它的
后序
遍历
是P的。最有效的算法的时间复杂度是多少?(a) theeta(logn) (b) theeta(n) (c) theeta(nlogn) (d)上述任何一种,因为
树
无法唯一确定。 答案是(b),请解释解决方案。如果我们得到了
后序
遍历
,难道我们不需要应用sorting(O(nlogn))来按顺序计算吗?
浏览 6
提问于2015-08-12
得票数 3
回答已采纳
0
回答
c++ stl集合和映射中的前序和
后序
遍历
algorithm
、
c++11
、
stl
、
tree
、
preorder
我已经阅读了c++ STL中提供的set和map是使用
树
实现的,所以我可以将它们作为
树
来
遍历
吗?我能得到集合或映射的预排序和
后序
遍历
吗?我知道我可以通过简单地迭代所有元素来获得顺序
遍历
。set<int> tree;tree.insert(2);这个
树
的
中
序
遍历
应该是1,2,3,前序是2,1,3,
后序
是1,3,2。如果我设置了
树</
浏览 5
提问于2016-07-02
得票数 2
2
回答
后序
遍历
是==自下而上的
遍历
,还是前置的==自顶向下的
遍历
?
algorithm
、
tree
、
language-agnostic
、
traversal
、
tree-traversal
说
树
的
后序
遍历
应该用来做自下而上的
遍历
,而预先的顺序
遍历
应该用来进行二叉
树
的自顶向下
遍历
,这是正确的吗?谢谢!
浏览 4
提问于2020-08-06
得票数 0
回答已采纳
3
回答
红黑
树
需要两次
遍历
吗?
java
、
data-structures
、
red-black-tree
正如我们所知道的,为了得到精确的二叉
树
,我们至少需要两次
遍历
(按序和按序/按序和
后序
)才能恢复原始的二叉
树
。但是,如果树是红黑
树
,那么是否必须有两次
遍历
(按序和前序/按序和
后序
)才能获得原始
树
?
浏览 0
提问于2013-07-14
得票数 1
回答已采纳
2
回答
现实世界
中
的前/
后序
树
遍历
示例
algorithm
、
binary-tree
、
tree-traversal
、
postorder
我能很好地理解预序、按序和
后序
树
遍历
算法。()。我知道一些用途:按顺序
遍历
二进制搜索
树
的顺序,克隆
树
的预排序。但我无论如何也想不出一个现实世界的任务,我需要
后序
遍历
才能完成。编辑:除了表达式
树
和RPN,谁能给我举个例子?这真的是所有后订单的好处吗?
浏览 0
提问于2010-08-20
得票数 14
回答已采纳
1
回答
从给定的
遍历
构建二叉
树
algorithm
、
tree
、
binary-tree
、
traversal
我正在为我遇到的数据结构和算法课程做功课: 给出两种
遍历
的方法,可以是前序和
后序
,预序和有序,
后序
和有序,我们可以提取多少棵二叉
树
?现在我知道,您肯定无法从一个
遍历
顺序找到二叉
树
,但是这两个
遍历
中
哪一个只会给您一个二叉
树
呢?怎么做呢?那些不代表一棵二叉
树
的人,他们代表了多少棵二叉
树
,我们如何计算这个数字呢?
浏览 4
提问于2013-10-25
得票数 0
回答已采纳
2
回答
构造二叉
树
的时间复杂度
algorithm
、
binary-tree
、
binary-search-tree
假设我们有序
遍历
顺序和
后序
遍历
。例如:订单: 30 40 45 50 65 70 80邮政订购: 30 45 40 65 80 70 50 我知道如何从给定的顺序
遍历
和
后序
遍历
构造二进制搜索
树
,但我的问题是,如果给出一次
后序
遍历
,那么
浏览 3
提问于2015-08-11
得票数 2
1
回答
为什么不能确定
树
的顺序
遍历
时,给出它的前序和
后序
遍历
?
data-structures
、
tree
、
inorder
、
preorder
、
postorder
我们都很熟悉二叉
树
的前序
遍历
、有序
遍历
和
后序
遍历
.数据结构类
中
的一个常见问题是: 我想知道为什么,理论上有什么好的解释方法吗?
浏览 3
提问于2014-07-14
得票数 0
1
回答
证明可以从前序(或
后序
)
遍历
明确地重构唯一的BST
algorithm
、
binary-search-tree
、
proof
对于二叉搜索
树
,前序或
后序
遍历
足以明确地重建其原始二叉搜索
树
。对于顺序
遍历
,很容易想出一个反例来说明可能有许多不同的BST对应于给定的顺序
遍历
。是否有任何证据或参考资料表明,前序或
后序
遍历
足以明确地重建其原始BST? 这是针对BST的,而不是针对一般二叉
树
的。
浏览 0
提问于2017-03-06
得票数 2
2
回答
BST的前序表示还是
后序
表示是唯一的?
algorithm
我知道BST (二叉
树
)的顺序
遍历
并不是唯一的。我不确定这对于
后序
遍历
还是前序
遍历
是正确的-我找不到反例。前序
遍历
还是
后序
遍历
唯一表示BST?
浏览 32
提问于2020-06-13
得票数 1
1
回答
为什么
遍历
树
的时间复杂度是O(n)
tree
、
time-complexity
、
traversal
、
inorder
为什么
树
的顺序
遍历
、前序
遍历
和
后序
遍历
的时间复杂度是O(n)?AVL
树
是什么?由于avl
树
是平衡的,与bst相比,时间复杂度是否会发生变化?
浏览 5
提问于2021-06-05
得票数 1
1
回答
后序
遍历
二叉
树
从右至左
search
、
binary-tree
、
binary-search-tree
、
traversal
、
postorder
我知道当我们使用
后序
算法从左到右
遍历
二叉
树
时,输出会是什么,然而,当我们从右到左
遍历
二叉
树
时,我遇到了一点麻烦。例如,以下树的
后序
遍历
的输出会是"9 9 8 7 3 2 1 2 6 7“吗?
浏览 3
提问于2017-03-20
得票数 0
3
回答
来自前序和
后序
遍历
的k-ary
树
的数目
math
、
tree
、
combinatorics
假设给定了前序和
后序
遍历
和k。这些
遍历
有多少棵k-ary
树
? k-ary
树
是一个根
树
,它的每个顶点至多有k个子节点。
浏览 1
提问于2013-01-09
得票数 1
34
回答
如何在任何二叉
树
中找到两个节点的最低共同祖先?
algorithm
、
binary-tree
、
complexity-theory
、
least-common-ancestor
这里的二叉
树
不一定是二叉
树
。node { struct node *left;};以为例:顺序
遍历
得到- 8,4,9,2,5,1,6,3,7例如,如果我们想要找到节点8和5的共同祖先,那么我们在有序
树
遍历
中
列出所有在8和5之间的节点,在这种情况下恰好是然后我们检
浏览 3
提问于2009-09-27
得票数 189
回答已采纳
3
回答
将
后序
序列存储在数组
中
java
在下面的代码
中
,
后序
树
遍历
的节点总是打印出来的。我想知道是否有一种方法可以将这些节点存储在数组
中
的
后序
序列
中
。我必须以迭代的方式进行
遍历
吗?
浏览 4
提问于2010-03-06
得票数 0
回答已采纳
1
回答
如何获得二叉
树
的
后序
遍历
(而不是二叉
树
),只给出它的顺序
遍历
algorithm
、
binary-tree
、
inorder
、
postorder
我给出了一个二叉
树
(非二进制搜索
树
)的有序
遍历
的结果如下:现在我要找出给出顺序
遍历
的同一
树
的
后序
遍历
的结果。 有人能给我任何算法建议吗?有没有办法从有序的结果
中
勾勒出树本身?
浏览 1
提问于2012-09-05
得票数 0
回答已采纳
4
回答
后序
遍历
binary-tree
、
traversal
、
tree-traversal
按顺序
遍历
树
显然是有应用价值的;按顺序获取内容。二叉
树
的
后序
遍历
有没有常见的用法?
浏览 2
提问于2010-07-10
得票数 16
回答已采纳
0
回答
二叉
树
中
不同
遍历
顺序的用例
binary-tree
、
traversal
、
inorder
、
preorder
、
postorder
二叉
树
有前序、
中
序和
后序
遍历
,但无论是什么顺序,它都只是
遍历
树
以找到匹配的路径。有没有我必须使用任何订单的用例?或者它们只是不同的方式,但在实际使用上没有区别?谢谢。
浏览 13
提问于2017-11-29
得票数 0
回答已采纳
2
回答
二叉
树
的前序
遍历
和
后序
遍历
的应用?
algorithm
、
language-agnostic
、
tree
、
binary-tree
、
binary-search-tree
二叉
树
的前序
遍历
和
后序
遍历
有什么特殊的应用吗? PS:顺序
遍历
的应用:它用于打印BST中排序的数字。
浏览 2
提问于2013-02-22
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
黑客必知:数据结构中的树、二叉树和树的遍历是什么?
根据中序后序构造二叉树,若构造失败,怎么设置报错
数据结构和算法基础篇二叉树的中序遍历
数据结构-树
C/C+编程笔记:数据结构二叉树的查找
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券