腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(7806)
视频
沙龙
0
回答
2021-06-12:已知一棵搜索
二叉树
上没有重复值的节点,现在有一个数组arr,是这棵搜索
二叉树
?
、
2021-06-12:已知一棵搜索
二叉树
上没有重复值的节点,现在有一个数组arr,是这棵搜索
二叉树
先
序
遍历
的结果。请根据arr生成整棵树并返回头节点。
浏览 117
提问于2021-06-12
1
回答
使用有序
遍历
的
二叉树
序列化和反序列化
、
、
、
下面是的摘录
二叉树
和BST序列化有什么区别?上述声明对这种区别并不清楚。
浏览 2
提问于2020-05-17
得票数 0
0
回答
2021-12-09:
二叉树
展开为链表。 给你
二叉树
的根结点 root ,请你将它展开为一个单链表?
、
2021-12-09:
二叉树
展开为链表。给你
二叉树
的根结点 root ,请你将它展开为一个单链表:力扣114。
浏览 57
提问于2021-12-09
0
回答
2021-10-06:
二叉树
的锯齿形层
序
遍历
。给定一个
二叉树
,返回其节点值的锯齿形层
序
遍历
。(即
先
?
、
2021-10-06:
二叉树
的锯齿形层
序
遍历
。给定一个
二叉树
,返回其节点值的锯齿形层
序
遍历
。(即先从左往右,再从右往左进行下一层
遍历
,以此类推,层与层之间交替进行)。力扣103。
浏览 78
提问于2021-10-06
2
回答
具有两个以上子代的树的序数和序数
、
、
我们知道,给定的
二叉树
的预
序
和中
序
遍历
唯一地定义了树,那么一般的树,即具有两个以上子树的树,预
序
和中
序
遍历
是否与树结构一一对应。换句话说,给定一个普通树的元组( preorder,inorder),它对于一个普通树来说是唯一的,还是可以有许多树具有相同的preorder和inorder
遍历
元组?
浏览 2
提问于2014-07-01
得票数 3
2
回答
只有一次
遍历
的所有可能的
二叉树
、
假设只对
二叉树
(不一定是BST)进行按序
遍历
(或仅限后序/预
序
)
遍历
,那么如何在给定这种
遍历
的情况下生成所有可能的
二叉树
?我知道给定'n‘个节点可能的
二叉树
的数量是(2^n)-n,但是如果我们可以访问树的一次
遍历
,我们如何编写这个算法呢?
浏览 1
提问于2011-12-27
得票数 1
回答已采纳
1
回答
查找给定预定高度的树高
、
、
、
、
给定完整
二叉树
的预
序
遍历
,其中每个节点都被标记为叶节点或内部节点,是否有一个好的算法来找到树的高度?例如,如果N表示内部节点,L表示叶,则给定预
序
遍历
NLNNLLL,高度将为3。
浏览 4
提问于2013-01-31
得票数 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
回答已采纳
2
回答
C++,如何创建和绘制
二叉树
,然后按预定顺序
遍历
它
、
、
如何使用预排序
遍历
策略创建并绘制
二叉树
?根将是第一个进入的数字。 我有一组数字:48 32 51 54 31 24 39。48将是根。如何在预
序
遍历
中将子节点推送到
二叉树
上?
浏览 2
提问于2012-12-10
得票数 0
2
回答
如何以一种简单而难忘的方式记住顺序
遍历
和预顺序
遍历
?
、
、
、
二叉树
遍历
,如前置
遍历
、顺序
遍历
、后期
遍历
和层
序
遍历
等,都是许多IT公司常用的访问工具。以下是leetcode的问题。
浏览 2
提问于2020-12-23
得票数 0
回答已采纳
4
回答
使用预订单
遍历
的BST
是否有可能构造一个二叉搜索树,仅给出它的前序
遍历
? 我知道只有在中
序
遍历
和预
序
遍历
都给定的情况下,才能构建
二叉树
。但我的问题是关于二叉搜索树的。
浏览 0
提问于2012-09-26
得票数 5
回答已采纳
1
回答
对于一个
二叉树
,不同的
遍历
可能是相同的吗?
、
、
、
、
我正在尝试确定以下两次
遍历
对于单个
二叉树
是否有可能是不确定的:按序
遍历
/预
序
遍历
下面两个例子是我放在一起的
二叉树
的例子吗?据我所知,它们是扭曲的树,不平衡,功能上没有用,但
二叉树
仍然。
浏览 12
提问于2020-03-10
得票数 0
1
回答
从给定的
遍历
构建
二叉树
、
、
、
我正在为我遇到的数据结构和算法课程做功课: 给出两种
遍历
的方法,可以是前序和后序,预
序
和有序,后序和有序,我们可以提取多少棵
二叉树
?现在我知道,您肯定无法从一个
遍历
顺序找到
二叉树
,但是这两个
遍历
中哪一个只会给您一个
二叉树
呢?怎么做呢?那些不代表一棵
二叉树
的人,他们代表了多少棵
二叉树
,我们如何计算这个数字呢?
浏览 4
提问于2013-10-25
得票数 0
回答已采纳
1
回答
预
序
二叉树
遍历
、
、
我需要在预先排序的
二叉树
遍历
中得到帮助--我理解它是如何运行的(根、左、右),但是看看这个例子(a) 他们为什么这样写?根据规则,我们应该去*,但是它去了2,因为2没有孩子吗?
浏览 5
提问于2020-11-25
得票数 1
回答已采纳
1
回答
从PreOrder构建二分查找树
、
、
、
如果有任何建议,从preorderTransaversal.Please建议构建二进制搜索树的方法。{ return null; if(start>end){ } Node node=new Node(element); // create node
浏览 0
提问于2017-11-16
得票数 1
8
回答
二叉树
遍历
的复杂性
数据结构中
二叉树
的中
序
、后序和前序
遍历
的时间复杂度是多少?它是O(n)还是O(log )或O(n^2)??
浏览 2
提问于2010-12-28
得票数 62
1
回答
从给定的
遍历
恢复树
、
如果我们给出了顺序和顺序前或者顺序和顺序后的
遍历
,那么我们能恢复任何类型的树吗?例如,二进制搜索树,完整树,完整树,一般
二叉树
浏览 1
提问于2017-08-01
得票数 1
回答已采纳
0
回答
二叉树
中不同
遍历
顺序的用例
、
、
、
、
二叉树
有前序、中
序
和后序
遍历
,但无论是什么顺序,它都只是
遍历
树以找到匹配的路径。有没有我必须使用任何订单的用例?或者它们只是不同的方式,但在实际使用上没有区别?谢谢。
浏览 13
提问于2017-11-29
得票数 0
回答已采纳
1
回答
给定预
序
二叉树
访问,构造具有相同预
序
访问的
二叉树
。(如果可能)
、
、
、
我正在尝试解决这个问题:“给出一个
二叉树
,检查他的预排序访问,并用相同的预排序访问建立一个二进制搜索树。证明它总是可能的,如果不可能,请给出一个例子。”有什么帮助吗?我需要编写伪代码,并给出时间复杂度,但我对为每一棵可能的
二叉树
构建具有相同预
序
访问的二进制搜索树有很多疑问。
浏览 27
提问于2019-01-13
得票数 2
1
回答
具有相同后序和中
序
遍历
的N结点
二叉树
的个数
、
、
、
、
我从WikiPedia知道树
遍历
法。 我被一个问题搞糊涂了。有多少个N节点的
二叉树
具有相同的后序和中
序
遍历
,我们可以构造吗?致以问候。
浏览 0
提问于2014-05-24
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
java比较好懂的方法-通过先序中序遍历还原二叉树
数据结构和算法基础篇二叉树的中序遍历
二叉树的遍历
二叉树的层次遍历
什么是二叉树遍历?详述二叉树遍历的原理?用C语言实现二叉树遍历算法。内附完整代码。
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券