腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
给定一个完整二叉树的
后序
遍历
,找到它的内序
遍历
、
如果给定的树的
后序
遍历
是BCA 那么它的顺序
遍历
将是BAC 是否可以仅从
后序
遍历
确定顺序
遍历
?
浏览 12
提问于2019-03-03
得票数 0
2
回答
构造二叉树的时间复杂度
、
、
假设我们有序
遍历
顺序和
后序
遍历
。例如:订单: 30 40 45 50 65 70 80邮政订购: 30 45 40 65 80 70 50 我知道如何从给定的顺序
遍历
和
后序
遍历
构造二进制搜索树,但我的问题是,如果给出一次
后序
遍历
,那么
浏览 3
提问于2015-08-11
得票数 2
4
回答
后序
遍历
、
、
按顺序
遍历
树显然是有应用价值的;按顺序获取内容。二叉树的
后序
遍历
有没有常见的用法?
浏览 2
提问于2010-07-10
得票数 16
回答已采纳
1
回答
我能用一个有效的
后序
遍历
序列构建一个唯一的二叉树吗?
、
、
正如标题所说,或者换句话说,二叉树和它的
后序
遍历
序列是一对一模型吗?可以用一个
后序
遍历
序列构建两个不同的BST吗?最初的问题实际上是一个Leetcode问题:“给出一个
后序
序列,并验证它是否是BST的有效
后序
序列。一种非递归的解决方案是反向
遍历
序列,并保持递增的堆栈:public: }
浏览 4
提问于2021-06-04
得票数 0
2
回答
BST的前序表示还是
后序
表示是唯一的?
我知道BST (二叉树)的顺序
遍历
并不是唯一的。我不确定这对于
后序
遍历
还是前序
遍历
是正确的-我找不到反例。前序
遍历
还是
后序
遍历
唯一表示BST?
浏览 32
提问于2020-06-13
得票数 1
2
回答
后序
遍历
是==自下而上的
遍历
,还是前置的==自顶向下的
遍历
?
、
、
、
、
说树的
后序
遍历
应该用来做自下而上的
遍历
,而预先的顺序
遍历
应该用来进行二叉树的自顶向下
遍历
,这是正确的吗?谢谢!
浏览 4
提问于2020-08-06
得票数 0
回答已采纳
3
回答
门2008:二进制搜索树的时间复杂度
、
、
给出了n个元素1,2,…,N上二叉树的
后序
遍历
P,你必须确定唯一的二叉树,它的
后序
遍历
是P的。最有效的算法的时间复杂度是多少?如果我们得到了
后序
遍历
,难道我们不需要应用sorting(O(nlogn))来按顺序计算吗?
浏览 6
提问于2015-08-12
得票数 3
回答已采纳
2
回答
现实世界中的前/
后序
树
遍历
示例
、
、
、
我能很好地理解预序、按序和
后序
树
遍历
算法。()。我知道一些用途:按顺序
遍历
二进制搜索树的顺序,克隆树的预排序。但我无论如何也想不出一个现实世界的任务,我需要
后序
遍历
才能完成。编辑:除了表达式树和RPN,谁能给我举个例子?这真的是所有后订单的好处吗?
浏览 0
提问于2010-08-20
得票数 14
回答已采纳
2
回答
顺序
遍历
和
后序
遍历
、
、
我知道inorder,preorder和postorder
遍历
只是一种表示树的方式。我说的对吗?
浏览 7
提问于2015-02-03
得票数 2
2
回答
如何在Clojure中使用尾递归
遍历
AST
、
、
、
、
我有一个Clojure AST,我需要使用
后序
遍历
,深度优先
遍历
,我已经实现了大致如下的ANTLR3: (if (zero?(map walk-tree (.getChildren node))))))) 我想使用loop...recur将其转换为尾递归,但我还不能想出如何有效地使用显式堆栈来实现这一点,因为我需要
后序
遍历
浏览 1
提问于2012-09-11
得票数 5
回答已采纳
3
回答
红黑树需要两次
遍历
吗?
、
、
正如我们所知道的,为了得到精确的二叉树,我们至少需要两次
遍历
(按序和按序/按序和
后序
)才能恢复原始的二叉树。但是,如果树是红黑树,那么是否必须有两次
遍历
(按序和前序/按序和
后序
)才能获得原始树?
浏览 0
提问于2013-07-14
得票数 1
回答已采纳
1
回答
证明可以从前序(或
后序
)
遍历
明确地重构唯一的BST
、
、
对于二叉搜索树,前序或
后序
遍历
足以明确地重建其原始二叉搜索树。对于顺序
遍历
,很容易想出一个反例来说明可能有许多不同的BST对应于给定的顺序
遍历
。是否有任何证据或参考资料表明,前序或
后序
遍历
足以明确地重建其原始BST? 这是针对BST的,而不是针对一般二叉树的。
浏览 0
提问于2017-03-06
得票数 2
1
回答
为什么不能确定树的顺序
遍历
时,给出它的前序和
后序
遍历
?
、
、
、
、
我们都很熟悉二叉树的前序
遍历
、有序
遍历
和
后序
遍历
.数据结构类中的一个常见问题是: 我想知道为什么,理论上有什么好的解释方法吗?
浏览 3
提问于2014-07-14
得票数 0
3
回答
将
后序
序列存储在数组中
在下面的代码中,
后序
树
遍历
的节点总是打印出来的。我想知道是否有一种方法可以将这些节点存储在数组中的
后序
序列中。我必须以迭代的方式进行
遍历
吗?
浏览 4
提问于2010-03-06
得票数 0
回答已采纳
1
回答
后序
遍历
二叉树从右至左
、
、
、
、
我知道当我们使用
后序
算法从左到右
遍历
二叉树时,输出会是什么,然而,当我们从右到左
遍历
二叉树时,我遇到了一点麻烦。例如,以下树的
后序
遍历
的输出会是"9 9 8 7 3 2 1 2 6 7“吗?
浏览 3
提问于2017-03-20
得票数 0
0
回答
c++ stl集合和映射中的前序和
后序
遍历
、
、
、
、
我已经阅读了c++ STL中提供的set和map是使用树实现的,所以我可以将它们作为树来
遍历
吗?我能得到集合或映射的预排序和
后序
遍历
吗?我知道我可以通过简单地迭代所有元素来获得顺序
遍历
。set<int> tree;tree.insert(2);这个树的中序
遍历
应该是1,2,3,前序是2,1,3,
后序
是1,3,2。
浏览 5
提问于2016-07-02
得票数 2
3
回答
后序
遍历
公式
、
、
我得到了2 y 5 1 4 3 - * - * +,并被要求对它进行评估,然后绘制等价的表达式树。我以前没有做过任何这方面的工作,有人能给出你解决这类问题的步骤吗?
浏览 7
提问于2013-08-03
得票数 0
回答已采纳
2
回答
二叉树的前序
遍历
和
后序
遍历
的应用?
、
、
、
、
二叉树的前序
遍历
和
后序
遍历
有什么特殊的应用吗? PS:顺序
遍历
的应用:它用于打印BST中排序的数字。
浏览 2
提问于2013-02-22
得票数 0
回答已采纳
1
回答
构建预序、
后序
和中序表达式的二叉树
、
、
我不知道该如何一步一步来做:注意:请给我考试用的
浏览 0
提问于2013-05-05
得票数 0
回答已采纳
3
回答
非递归
后序
遍历
、
、
、
我在一些网站上看到了下面的post顺序
遍历
算法。这似乎是正确的。我只想验证这个算法是否正确工作--这个算法对于没有递归的
后序
遍历
是正确的吗?
浏览 1
提问于2009-09-24
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
JS 数组循环遍历方法到底哪种好?
数据结构学习笔记(六)——树上篇
树-数据结构
根据中序后序构造二叉树,若构造失败,怎么设置报错
数据结构-树
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券