腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
具有两个以上子代的树的序数
和
序数
、
、
我们知道,给定的
二叉树
的
预
序
和
中
序
遍历
唯一地定义了树,那么一般的树,即具有两个以上子树的树,
预
序
和
中
序
遍历
是否与树结构一一对应。换句话说,给定一个普通树的元组( preorder,inorder),它对于一个普通树来说是唯一的,还是可以有许多树具有相同的preorder
和
inorder
遍历
元组?
浏览 2
提问于2014-07-01
得票数 3
1
回答
给定
预
序
二叉树
访问,构造具有相同
预
序
访问的
二叉树
。(如果可能)
、
、
、
我正在尝试解决这个问题:“给出一个
二叉树
,检查他的
预
排序访问,并用相同的
预
排序访问建立一个二进制搜索树。证明它总是可能的,如果不可能,请给出一个例子。”有什么帮助吗?我需要编写伪代码,并给出时间复杂度,但我对为每一棵可能的
二叉树
构建具有相同
预
序
访问的二进制搜索树有很多疑问。
浏览 27
提问于2019-01-13
得票数 2
1
回答
查找给定预定高度的树高
、
、
、
、
给定完整
二叉树
的
预
序
遍历
,其中每个节点都被标记为叶节点或内部节点,是否有一个好的算法来找到树的高度?例如,如果N表示内部节点,L表示叶,则给定
预
序
遍历
NLNNLLL,高度将为3。
浏览 4
提问于2013-01-31
得票数 0
回答已采纳
4
回答
使用
预订单
遍历
的BST
是否有可能构造一个二叉搜索树,仅给出它的前序
遍历
? 我知道只有在
中
序
遍历
和
预
序
遍历
都给定的情况下,才能构建
二叉树
。但我的问题是关于二叉搜索树的。
浏览 0
提问于2012-09-26
得票数 5
回答已采纳
2
回答
只有一次
遍历
的所有可能的
二叉树
、
假设只对
二叉树
(不一定是BST)进行按序
遍历
(或仅限后序/
预
序
)
遍历
,那么如何在给定这种
遍历
的情况下
生成
所有可能的
二叉树
?我知道给定'n‘个节点可能的
二叉树
的数量是(2^n)-n,但是如果我们可以访问树的一次
遍历
,我们如何编写这个算法呢?
浏览 1
提问于2011-12-27
得票数 1
回答已采纳
1
回答
预
序
二叉树
遍历
、
、
我需要在预先排序的
二叉树
遍历
中
得到帮助--我理解它是如何运行的(根、左、右),但是看看这个例子(a) 他们为什么这样写?根据规则,我们应该去*,但是它去了2,因为2没有孩子吗?
浏览 5
提问于2020-11-25
得票数 1
回答已采纳
2
回答
C++,如何创建和绘制
二叉树
,然后按预定顺序
遍历
它
、
、
如何
使用
预
排序
遍历
策略创建并绘制
二叉树
?根将是第一个进入的数字。 我有一组数字:48 32 51 54 31 24 39。48将是根。如何在
预
序
遍历
中将子节点推送到
二叉树
上?
浏览 2
提问于2012-12-10
得票数 0
1
回答
从给定的
遍历
恢复树
、
如果我们给出了顺序和顺序前或者顺序和顺序后的
遍历
,那么我们能恢复任何类型的树吗?例如,二进制搜索树,完整树,完整树,一般
二叉树
浏览 1
提问于2017-08-01
得票数 1
回答已采纳
1
回答
将DFS转换为
二叉树
、
、
我能从给定的dfs
遍历
中
形成
二叉树
吗?我的意思是,假设我有inorder,preorder,postorder,或所有这三种,我能从这些
遍历
中
得到一棵唯一的
二叉树
,并且与另一棵树没有歧义吗?
浏览 2
提问于2016-04-06
得票数 1
1
回答
使用
DFS
遍历
MST,在一个顶点开始
和
结束?
、
我正在尝试
遍历
MST。我希望能够从一个顶点开始
和
结束,并访问每个顶点(TSP)。我不关心效率,我只希望能够访问MST
中
的每个顶点,并返回到源顶点。有什么建议吗?我已经尝试
使用
以下命令来实现MST但我不知道如何开始做DFS
浏览 0
提问于2017-04-18
得票数 0
1
回答
使用
有序
遍历
的
二叉树
序列化
和
反序列化
、
、
、
下面是的摘录
二叉树
和
BST序列化有什么区别?上述声明对这种区别并不清楚。
浏览 2
提问于2020-05-17
得票数 0
1
回答
如何从
序
前
遍历
和
无序
遍历
中
寻找层
序
遍历
、
二叉树
的
预
序
遍历
是{8,5,9,7,1,12,4,11,3},其顺序是{9,5,1,7,12,8,4,3,11}。用该
二叉树
构造
二叉树
,并执行层次顺序
遍历
。最后,构造了一个二进制搜索树(BST),当键值出现在从左到右的上述顺序
遍历
时,
使用
一个键值。这个BST的水平顺序
遍历
是什么?
浏览 1
提问于2019-03-26
得票数 1
回答已采纳
1
回答
从给定的
遍历
构建
二叉树
、
、
、
我正在为我遇到的数据结构
和
算法课程做功课: 给出两种
遍历
的方法,可以是前序
和
后序,
预
序
和
有序,后序
和
有序,我们可以提取多少棵
二叉树
?现在我知道,您肯定无法从一个
遍历
顺序找到
二叉树
,但是这两个
遍历
中
哪一个只会给您一个
二叉树
呢?怎么做呢?那些不代表一棵
二叉树
的人,他们代表了多少棵
二叉树
,我们如何计算这个数字呢?
浏览 4
提问于2013-10-25
得票数 0
回答已采纳
1
回答
Nary树的前序
遍历
、
我刚刚学习了二进制搜索树
和
预
序
遍历
的概念,以及如何
使用
递归来实现
二叉树
的
预
序
遍历
。因为那样.left
和
.right就不适用了,不是吗?如果需要提供更多的代码,请参考,谢谢。
浏览 12
提问于2021-04-08
得票数 2
回答已采纳
1
回答
图前/后序
遍历
?
、
、
、
这是一个DFS
预
序
顶点编号,它对应于DFS树的
预
顺序
遍历
,第二个是后序编号,它对应于DFS树的后续
遍历
。 有人能解释一下我们是如何得到这个订单的吗?因为我只知道如何在
二叉树
上应用订单前后排序。
浏览 6
提问于2016-03-23
得票数 3
回答已采纳
1
回答
使用
中
序
和
预
序
遍历
生成
二叉树
、
、
、
我想
使用
下面的inorder/preorder
遍历
生成
一个
二叉树
; Inorder =卧龙岗 预订单=全局 这是我想出来的树: G L N/ \ / \ / / \ W L N 它适用于顺序
遍历
,但不满足前序条件。
浏览 19
提问于2021-08-05
得票数 0
回答已采纳
1
回答
从PreOrder构建二分查找树
、
、
、
如果有任何建议,从preorderTransaversal.Please建议构建二进制搜索树的方法。{ return null; if(start>end){ } Node node=new Node(element); // create node
浏览 0
提问于2017-11-16
得票数 1
1
回答
对于一个
二叉树
,不同的
遍历
可能是相同的吗?
、
、
、
、
我正在尝试确定以下两次
遍历
对于单个
二叉树
是否有可能是不确定的:按序
遍历
/
预
序
遍历
下面两个例子是我放在一起的
二叉树
的例子吗?据我所知,它们是扭曲的树,不平衡,功能上没有用,但
二叉树
仍然。
浏览 12
提问于2020-03-10
得票数 0
2
回答
查找只给出按序
遍历
的
二叉树
、
、
我需要按顺序
遍历
,需要找到
二叉树
。我参考了我的网站,他们
中
的大多数人说这是不可能的。然而,我认为非唯一的
二叉树
是可能的。我可以
使用
给定的顺序
遍历
找到
二叉树
吗?如果不是,我能从给定的顺序
遍历
中找到相应的
预
顺序
遍历
吗?谢谢。
浏览 3
提问于2016-01-23
得票数 2
1
回答
按词法顺序
生成
N个节点的所有
二叉树
、
、
、
我只是好奇,是否有人有一个算法来
生成
N个节点的
二叉树
的词法顺序。编辑:所以,当你
预
排序
遍历
树时,如果你命中一个非空节点,你会输出一个1,如果你命中一个空节点,你会输出一个0。我在想,从理论上讲,这是可
浏览 0
提问于2015-10-29
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
java比较好懂的方法-通过先序中序遍历还原二叉树
数据结构和算法基础篇二叉树的中序遍历
剑指Offer-重建二叉树
数据结构-树
数据结构学习笔记(六)——树上篇
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券