腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
Nary
树
的
前序
遍历
java
、
tree
我仍然是Java
的
初学者。我刚刚学习了二进制搜索
树
和预序
遍历
的
概念,以及如何使用递归来实现二叉
树
的
预序
遍历
。complete} 然而,如何在N叉树上实现相同
的
递归模型呢其中每个节点
的
子节点数量不一定是2?因为那样.left和.right就不适用了,不是吗?
浏览 12
提问于2021-04-08
得票数 2
回答已采纳
3
回答
如何找到
nary
树
的
最低共同祖先?
algorithm
、
tree
有没有一种不用额外空间就能找到
nary
树
的
LCA
的
方法?我使用一个字符串保存两个节点
的
前序
并查找公共前缀
浏览 2
提问于2012-04-04
得票数 1
回答已采纳
2
回答
在只给出一次
遍历
的
情况下找到二叉
树
的
另外两次
遍历
c++
、
binary-tree
、
inorder
、
postorder
、
preorder
我知道当给出字符串形式
的
顺序和
前序
遍历
时,你可以重构二叉
树
,但是当只给出顺序
遍历
时,是否有可能找到后序和/或
前序
遍历
呢?
浏览 1
提问于2012-11-22
得票数 6
回答已采纳
1
回答
证明可以从
前序
(或后序)
遍历
明确地重构唯一
的
BST
algorithm
、
binary-search-tree
、
proof
对于二叉搜索
树
,
前序
或后序
遍历
足以明确地重建其原始二叉搜索
树
。对于顺序
遍历
,很容易想出一个反例来说明可能有许多不同
的
BST对应于给定
的
顺序
遍历
。是否有任何证据或参考资料表明,
前序
或后序
遍历
足以明确地重建其原始BST? 这是针对BST
的
,而不是针对一般二叉
树
的
。
浏览 0
提问于2017-03-06
得票数 2
1
回答
为什么
遍历
树
的
时间复杂度是O(n)
tree
、
time-complexity
、
traversal
、
inorder
为什么
树
的
顺序
遍历
、
前序
遍历
和后序
遍历
的
时间复杂度是O(n)?AVL
树
是什么?由于avl
树
是平衡
的
,与bst相比,时间复杂度是否会发生变化?
浏览 5
提问于2021-06-05
得票数 1
1
回答
为什么不能确定
树
的
顺序
遍历
时,给出它
的
前序
和后序
遍历
?
data-structures
、
tree
、
inorder
、
preorder
、
postorder
我们都很熟悉二叉
树
的
前序
遍历
、有序
遍历
和后序
遍历
.数据结构类中
的
一个常见问题是: 我想知道
浏览 3
提问于2014-07-14
得票数 0
2
回答
BST
的
前序
表示还是后序表示是唯一
的
?
algorithm
我知道BST (二叉
树
)
的
顺序
遍历
并不是唯一
的
。我不确定这对于后序
遍历
还是
前序
遍历
是正确
的
-我找不到反例。
前序
遍历
还是后序
遍历
唯一表示BST?
浏览 32
提问于2020-06-13
得票数 1
3
回答
来自
前序
和后序
遍历
的
k-ary
树
的
数目
math
、
tree
、
combinatorics
假设给定了
前序
和后序
遍历
和k。这些
遍历
有多少棵k-ary
树
? k-ary
树
是一个根
树
,它
的
每个顶点至多有k个子节点。
浏览 1
提问于2013-01-09
得票数 1
1
回答
Python中
的
简单
树
遍历
:帮助我调试
python
、
recursion
、
binary-tree
这就是我在Python中
遍历
二叉
树
的
方式。root.left: print root binary_tree(root.right) return False 这不会在它应该返回
的
时候返回True。以上代码将多次返回True和False,以防
浏览 0
提问于2013-11-15
得票数 0
回答已采纳
2
回答
如何以一种简单而难忘
的
方式记住顺序
遍历
和预顺序
遍历
?
data-structures
、
binary-tree
、
computer-science
、
recursive-datastructures
二叉
树
遍历
,如前置
遍历
、顺序
遍历
、后期
遍历
和层序
遍历
等,都是许多IT公司常用
的
访问工具。以下是leetcode
的
问题。
浏览 2
提问于2020-12-23
得票数 0
回答已采纳
2
回答
二叉
树
的
前序
遍历
和后序
遍历
的
应用?
algorithm
、
language-agnostic
、
tree
、
binary-tree
、
binary-search-tree
二叉
树
的
前序
遍历
和后序
遍历
有什么特殊
的
应用吗? PS:顺序
遍历
的
应用:它用于打印BST中排序
的
数字。
浏览 2
提问于2013-02-22
得票数 0
回答已采纳
11
回答
前订单到后订单
遍历
algorithm
、
data-structures
、
tree-traversal
、
binary-search-tree
如果一个二叉
树
的
前序
遍历
是6,2,1,4,3,7,10,9,11,如何得到后序
遍历
?
浏览 2
提问于2010-12-27
得票数 21
回答已采纳
3
回答
不使用递归
的
二叉
树
遍历
c
、
data-structures
、
tree
、
binary-tree
有没有人可以帮助创建一棵二叉
树
,并在c中对二叉
树
进行非递归
的
前序
遍历
?
浏览 0
提问于2015-03-26
得票数 1
1
回答
什么是森林
的
后期
遍历
algorithm
(这是森林,不是二叉
树
)我正在读数据结构书中
的
树
和森林章节,我已经知道了森林
的
前序
遍历
和顺序
遍历
。
浏览 1
提问于2014-12-22
得票数 4
3
回答
红黑
树
需要两次
遍历
吗?
java
、
data-structures
、
red-black-tree
正如我们所知道
的
,为了得到精确
的
二叉
树
,我们至少需要两次
遍历
(按序和按序/按序和后序)才能恢复原始
的
二叉
树
。但是,如果树是红黑
树
,那么是否必须有两次
遍历
(按序和
前序
/按序和后序)才能获得原始
树
?
浏览 0
提问于2013-07-14
得票数 1
回答已采纳
2
回答
构造具有预序
遍历
的
树
algorithm
、
binary-tree
给出了一种特殊类型
的
树
,其中所有的叶子都用L标记,其他
的
用N标记。每个节点可以有0个或最多2个节点。给出了
树
的
前序
遍历
。 给出一个算法来从这个
遍历
中构建树。
浏览 1
提问于2011-02-06
得票数 7
回答已采纳
1
回答
二叉
树
:二叉
树
中
前序
遍历
和后序
遍历
的
优点?
algorithm
、
language-agnostic
、
binary-tree
、
binary-search-tree
按顺序
遍历
二进制搜索
树
会产生按升序排列
的
节点。但是,在任何二叉树上,
前序
遍历
和后序
遍历
有什么优势呢? 编辑:我所说
的
优势是:“任何特别适合应用前订单
遍历
或后订单
遍历
的
情况”。
浏览 0
提问于2013-02-16
得票数 4
回答已采纳
4
回答
使用预订单
遍历
的
BST
algorithm
是否有可能构造一个二叉搜索
树
,仅给出它
的
前序
遍历
? 我知道只有在中序
遍历
和预序
遍历
都给定
的
情况下,才能构建二叉
树
。但我
的
问题是关于二叉搜索
树
的
。
浏览 0
提问于2012-09-26
得票数 5
回答已采纳
1
回答
从给定
的
遍历
恢复
树
data-structures
、
tree
如果我们给出了顺序和顺序前或者顺序和顺序后
的
遍历
,那么我们能恢复任何类型
的
树
吗?例如,二进制搜索
树
,完整
树
,完整
树
,一般二叉
树
浏览 1
提问于2017-08-01
得票数 1
回答已采纳
2
回答
空
的
二叉
树
的
插入值
binary-tree
我有一个与二叉
树
相关
的
问题。他们已经给出了有人能解释一下这背后
的
逻辑吗?
浏览 0
提问于2015-11-08
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法:66.二叉树的前序遍历
二叉树的遍历
二叉树的层次遍历
黑客必知:数据结构中的树、二叉树和树的遍历是什么?
C/C+编程笔记:数据结构二叉树的查找
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券