腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(2884)
视频
沙龙
2
回答
PowerShell
递
归中
的
后序
遍历
powershell
powershell
中
的
Get-ChildItem -Recurse当前以级别顺序
遍历
目录。有没有办法在
Powershell
中以
后序
的
方式
遍历
目录? 我正在尝试删除早于特定时间
的
文件。而不是作为两个不同
的
命令。
浏览 22
提问于2019-02-27
得票数 4
回答已采纳
1
回答
给定一个完整二叉树
的
后序
遍历
,找到它
的
内序
遍历
binary-tree
、
traversal
如果给定
的
树
的
后序
遍历
是BCA 那么它
的
顺序
遍历
将是BAC 是否可以仅从
后序
遍历
确定顺序
遍历
?
浏览 12
提问于2019-03-03
得票数 0
2
回答
构造二叉树
的
时间复杂度
algorithm
、
binary-tree
、
binary-search-tree
假设我们有序
遍历
顺序和
后序
遍历
。例如:订单: 30 40 45 50 65 70 80邮政订购: 30 45 40 65 80 70 50 我知道如何从给定
的
顺序
遍历
和
后序
遍历
构造二进制搜索树,但我
的
问题是,如果给出一次
后序
遍历
,那么B.S.T结构
的
平均和最坏
的
时间复杂度是多少?
浏览 3
提问于2015-08-11
得票数 2
1
回答
我能用一个有效
的
后序
遍历
序列构建一个唯一
的
二叉树吗?
algorithm
、
binary-tree
、
binary-search-tree
正如标题所说,或者换句话说,二叉树和它
的
后序
遍历
序列是一对一模型吗?可以用一个
后序
遍历
序列构建两个不同
的
BST吗?最初
的
问题实际上是一个Leetcode问题:“给出一个
后序
序列,并验证它是否是BST
的
有效
后序
序列。一种非递归
的
解决方案是反向
遍历
序列,并保持递增
的
堆栈:public: bool verifyPostorde
浏览 4
提问于2021-06-04
得票数 0
2
回答
后序
遍历
是==自下而上
的
遍历
,还是前置
的
==自顶向下
的
遍历
?
algorithm
、
tree
、
language-agnostic
、
traversal
、
tree-traversal
说树
的
后序
遍历
应该用来做自下而上
的
遍历
,而预先
的
顺序
遍历
应该用来进行二叉树
的
自顶向下
遍历
,这是正确
的
吗?谢谢!
浏览 4
提问于2020-08-06
得票数 0
回答已采纳
2
回答
BST
的
前序表示还是
后序
表示是唯一
的
?
algorithm
我知道BST (二叉树)
的
顺序
遍历
并不是唯一
的
。我不确定这对于
后序
遍历
还是前序
遍历
是正确
的
-我找不到反例。前序
遍历
还是
后序
遍历
唯一表示BST?
浏览 32
提问于2020-06-13
得票数 1
3
回答
门2008:二进制搜索树
的
时间复杂度
algorithm
、
binary-tree
、
binary-search-tree
给出了n个元素1,2,…,N上二叉树
的
后序
遍历
P,你必须确定唯一
的
二叉树,它
的
后序
遍历
是P
的
。最有效
的
算法
的
时间复杂度是多少?如果我们得到了
后序
遍历
,难道我们不需要应用sorting(O(nlogn))来按顺序计算吗?
浏览 6
提问于2015-08-12
得票数 3
回答已采纳
2
回答
现实世界中
的
前/
后序
树
遍历
示例
algorithm
、
binary-tree
、
tree-traversal
、
postorder
我能很好地理解预序、按序和
后序
树
遍历
算法。()。我知道一些用途:按顺序
遍历
二进制搜索树
的
顺序,克隆树
的
预排序。但我无论如何也想不出一个现实世界
的
任务,我需要
后序
遍历
才能完成。编辑:除了表达式树和RPN,谁能给我举个例子?这真的是所有后订单
的
好处吗?
浏览 0
提问于2010-08-20
得票数 14
回答已采纳
2
回答
如何在Clojure中使用尾递归
遍历
AST
clojure
、
functional-programming
、
antlr
、
antlr3
、
tail-recursion
我有一个Clojure AST,我需要使用
后序
遍历
,深度优先
遍历
,我已经实现了大致如下
的
ANTLR3: (if (zero?(map walk-tree (.getChildren node))))))) 我想使用loop...recur将其转换为尾递归,但我还不能想出如何有效地使用显式堆栈来实现这一点,因为我需要
后序
遍历
浏览 1
提问于2012-09-11
得票数 5
回答已采纳
2
回答
公式
的
后序
遍历
data-structures
、
tree-traversal
在数据结构中,我得到了按顺序和预序公式转换为树
的
方法.不过,我不太擅长邮购。对于给定
的
公式x y z + a b - c * / - - / \ \* / (x + - c / \ /\ y z a b 在大多数情况下,这似乎适合,除了*在左边
的
子树是小丑在甲板上在后置顺序
遍历
浏览 5
提问于2010-10-14
得票数 2
回答已采纳
1
回答
证明可以从前序(或
后序
)
遍历
明确地重构唯一
的
BST
algorithm
、
binary-search-tree
、
proof
对于二叉搜索树,前序或
后序
遍历
足以明确地重建其原始二叉搜索树。对于顺序
遍历
,很容易想出一个反例来说明可能有许多不同
的
BST对应于给定
的
顺序
遍历
。是否有任何证据或参考资料表明,前序或
后序
遍历
足以明确地重建其原始BST? 这是针对BST
的
,而不是针对一般二叉树
的
。
浏览 0
提问于2017-03-06
得票数 2
3
回答
红黑树需要两次
遍历
吗?
java
、
data-structures
、
red-black-tree
正如我们所知道
的
,为了得到精确
的
二叉树,我们至少需要两次
遍历
(按序和按序/按序和
后序
)才能恢复原始
的
二叉树。但是,如果树是红黑树,那么是否必须有两次
遍历
(按序和前序/按序和
后序
)才能获得原始树?
浏览 0
提问于2013-07-14
得票数 1
回答已采纳
1
回答
为什么不能确定树
的
顺序
遍历
时,给出它
的
前序和
后序
遍历
?
data-structures
、
tree
、
inorder
、
preorder
、
postorder
我们都很熟悉二叉树
的
前序
遍历
、有序
遍历
和
后序
遍历
.数据结构类中
的
一个常见问题是: 我想知道为什么,理论上有什么好
的
解释方法吗?
浏览 3
提问于2014-07-14
得票数 0
3
回答
将
后序
序列存储在数组中
java
在下面的代码中,
后序
树
遍历
的
节点总是打印出来
的
。我想知道是否有一种方法可以将这些节点存储在数组中
的
后序
序列中。我必须以迭代
的
方式进行
遍历
吗?
浏览 4
提问于2010-03-06
得票数 0
回答已采纳
1
回答
后序
遍历
二叉树从右至左
search
、
binary-tree
、
binary-search-tree
、
traversal
、
postorder
我知道当我们使用
后序
算法从左到右
遍历
二叉树时,输出会是什么,然而,当我们从右到左
遍历
二叉树时,我遇到了一点麻烦。例如,以下树
的
后序
遍历
的
输出会是"9 9 8 7 3 2 1 2 6 7“吗?
浏览 3
提问于2017-03-20
得票数 0
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
、
language-agnostic
、
tree
、
binary-tree
、
binary-search-tree
二叉树
的
前序
遍历
和
后序
遍历
有什么特殊
的
应用吗? PS:顺序
遍历
的
应用:它用于打印BST中排序
的
数字。
浏览 2
提问于2013-02-22
得票数 0
回答已采纳
1
回答
构建预序、
后序
和中序表达式
的
二叉树
inorder
、
preorder
、
postorder
我搜索了互联网和“你管”,但我没有找到任何好
的
教程。如何在“后缀”中绘制与给定表达式对应
的
“二叉树”?18 5 1+/4*3 5 18 6/-+-绘制预序、
后序
和按序规则是: 1.前序
遍历
:根,左,右;2.
后序
遍历
:左,右,根;3.按序
遍历
:左根,右 请给我考试用
的
浏览 0
提问于2013-05-05
得票数 0
回答已采纳
34
回答
如何在任何二叉树中找到两个节点
的
最低共同祖先?
algorithm
、
binary-tree
、
complexity-theory
、
least-common-ancestor
这里
的
二叉树不一定是二叉树。- 顺序
遍历
得到- 8,4,9,2,5,1,6,3,7例如,如果我们想要找到节点8和5
的
共同祖先,那么我们在有序树
遍历
中列出所有在然后我们检查这个列表中
的
哪个节点在
后序
遍历
中最后出现,即2。因此,8和5
的
共同祖先是2。我相信这个算法
的
复杂度是O(n) (O(n)用于中序/
后序</e
浏览 3
提问于2009-09-27
得票数 189
回答已采纳
1
回答
从给定
的
遍历
构建二叉树
algorithm
、
tree
、
binary-tree
、
traversal
我正在为我遇到
的
数据结构和算法课程做功课: 给出两种
遍历
的
方法,可以是前序和
后序
,预序和有序,
后序
和有序,我们可以提取多少棵二叉树?现在我知道,您肯定无法从一个
遍历
顺序找到二叉树,但是这两个
遍历
中哪一个只会给您一个二叉树呢?怎么做呢?那些不代表一棵二叉树的人,他们代表了多少棵二叉树,我们如何计算这个数字呢?
浏览 4
提问于2013-10-25
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
python基于递归算法实现二叉树
文心一言 VS 讯飞星火 VS chatgpt (144)-- 算法导论12.1 4题
数据结构-树
C/C+编程笔记:数据结构二叉树的查找
数据结构学习笔记(六)——树上篇
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券