腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
0
回答
2021-06-12:已知一棵搜索
二叉树
上没有重复值的节点,现在有一个数组arr,是这棵搜索
二叉树
?
、
2021-06-12:已知一棵搜索
二叉树
上没有重复值的节点,现在有一个数组arr,是这棵搜索
二叉树
先
序
遍历
的结果。请根据arr生成整棵树并返回头节点。
浏览 116
提问于2021-06-12
1
回答
使用有序
遍历
的
二叉树
序列化和反序列化
、
、
、
下面是的摘录
二叉树
和BST序列化有什么区别?上述声明对这种区别并不清楚。
浏览 2
提问于2020-05-17
得票数 0
0
回答
2021-12-09:
二叉树
展开为链表。 给你
二叉树
的根结点 root ,请你将它展开为一个单链表?
、
2021-12-09:
二叉树
展开为链表。给你
二叉树
的根结点 root ,请你将它展开为一个单链表:力扣114。
浏览 57
提问于2021-12-09
4
回答
级别顺序插入到
二叉树
中?
、
、
、
假设我们得到了一个水平顺序
遍历
输出。如何从填充数据的
二叉树
中构造正确的位置?设a[] = {A,B,
C
,D,E,F,G};//数组中的
遍历
输出 A B
C</e
浏览 7
提问于2011-07-02
得票数 8
回答已采纳
0
回答
2021-10-06:
二叉树
的锯齿形层
序
遍历
。给定一个
二叉树
,返回其节点值的锯齿形层
序
遍历
。(即
先
?
、
2021-10-06:
二叉树
的锯齿形层
序
遍历
。给定一个
二叉树
,返回其节点值的锯齿形层
序
遍历
。(即先从左往右,再从右往左进行下一层
遍历
,以此类推,层与层之间交替进行)。力扣103。
浏览 77
提问于2021-10-06
1
回答
预
序
二叉树
遍历
、
、
我需要在预先排序的
二叉树
遍历
中得到帮助--我理解它是如何运行的(根、左、右),但是看看这个例子(a) 他们为什么这样写?根据规则,我们应该去*,但是它去了2,因为2没有孩子吗?
浏览 5
提问于2020-11-25
得票数 1
回答已采纳
2
回答
具有两个以上子代的树的序数和序数
、
、
我们知道,给定的
二叉树
的预
序
和中
序
遍历
唯一地定义了树,那么一般的树,即具有两个以上子树的树,预
序
和中
序
遍历
是否与树结构一一对应。换句话说,给定一个普通树的元组( preorder,inorder),它对于一个普通树来说是唯一的,还是可以有许多树具有相同的preorder和inorder
遍历
元组?
浏览 2
提问于2014-07-01
得票数 3
2
回答
只有一次
遍历
的所有可能的
二叉树
、
假设只对
二叉树
(不一定是BST)进行按序
遍历
(或仅限后序/预
序
)
遍历
,那么如何在给定这种
遍历
的情况下生成所有可能的
二叉树
?我知道给定'n‘个节点可能的
二叉树
的数量是(2^n)-n,但是如果我们可以访问树的一次
遍历
,我们如何编写这个算法呢?
浏览 1
提问于2011-12-27
得票数 1
回答已采纳
1
回答
将DFS转换为
二叉树
、
、
我能从给定的dfs
遍历
中形成
二叉树
吗?我的意思是,假设我有inorder,preorder,postorder,或所有这三种,我能从这些
遍历
中得到一棵唯一的
二叉树
,并且与另一棵树没有歧义吗?
浏览 2
提问于2016-04-06
得票数 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
回答
用于递归下降解析的
C
++ n-ary树实现
、
、
、
对于
C
++,我还是个新手,所以请耐心点。我正在为一种名为Core的假想
语言
实现一个解释器,它由BNF文法描述。到目前为止,我已经实现了一个标记器,它为我提供了一个很好的代表核心程序的令牌队列。
浏览 2
提问于2012-10-26
得票数 9
回答已采纳
1
回答
对于一个
二叉树
,不同的
遍历
可能是相同的吗?
、
、
、
、
我正在尝试确定以下两次
遍历
对于单个
二叉树
是否有可能是不确定的:按序
遍历
/预
序
遍历
下面两个例子是我放在一起的
二叉树
的例子吗?据我所知,它们是扭曲的树,不平衡,功能上没有用,但
二叉树
仍然。
浏览 12
提问于2020-03-10
得票数 0
1
回答
从给定的
遍历
构建
二叉树
、
、
、
我正在为我遇到的数据结构和算法课程做功课: 给出两种
遍历
的方法,可以是前序和后序,预
序
和有序,后序和有序,我们可以提取多少棵
二叉树
?现在我知道,您肯定无法从一个
遍历
顺序找到
二叉树
,但是这两个
遍历
中哪一个只会给您一个
二叉树
呢?怎么做呢?那些不代表一棵
二叉树
的人,他们代表了多少棵
二叉树
,我们如何计算这个数字呢?
浏览 4
提问于2013-10-25
得票数 0
回答已采纳
6
回答
二叉树
的层
序
遍历
、
、
我想执行
二叉树
的层
序
遍历
。因此,对于给定的树,假设: / \ / \ \输出将为:我知道我可以使用某种类型的队列,但在
C
中递归执行此操作的算法是什么
浏览 4
提问于2013-03-02
得票数 4
回答已采纳
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
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
java比较好懂的方法-通过先序中序遍历还原二叉树
什么是二叉树遍历?详述二叉树遍历的原理?用C语言实现二叉树遍历算法。内附完整代码。
数据结构和算法基础篇二叉树的中序遍历
C/C+语言数据大端序、小端序的代码实现方法
数据结构-树
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券