腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
从水平
顺序
遍历
输出构造唯一的二叉树
、
、
、
、
但是,我很难获得这样严格的事实/步骤,以便将
级别
顺序
遍历
输出转换为唯一的二进制搜索树。例如,如果我具有以下
级别
顺序
遍历
输出[5,4,8,1,7,2,6,3],则可以按照以下方式形成
BST
: / \ / / 2 6 3 层序
遍历
中的第一个元素始终是根(
级别
0)
浏览 4
提问于2016-03-24
得票数 0
1
回答
BST
级别
顺序
遍历
、
、
我想打印出层次
顺序
遍历
中的
BST
。但是我以这种奇怪的方式得到了输出。此外,我使用Java Visualizer来检查我的算法,但没有任何线索,因为visualizer没有说明多个实例。
浏览 30
提问于2019-10-10
得票数 0
2
回答
BST
级别
顺序
遍历
、
、
我有一些关于
BST
的代码,我想打印出输入,使用
BST
级别
顺序
遍历
,node-left-right。
浏览 0
提问于2019-07-12
得票数 0
2
回答
是否每个
级别
顺序
遍历
都唯一地定义
BST
?
、
、
、
然而,如果二进制搜索树具有相同的
级别
顺序
遍历
,那么它们是相同的,这是正确的吗?换句话说,每个
BST
都有唯一的
级别
顺序
遍历
吗?
浏览 2
提问于2013-07-03
得票数 0
回答已采纳
1
回答
GIven a level order FInd
BST
、
、
、
给定一个
BST
,其
级别
顺序
遍历
为:如果我们从下面的层次
顺序
遍历
中生成树,那么树将是什么?
浏览 0
提问于2015-10-27
得票数 0
2
回答
给定一个preOrder和inOrder序列,可能有多少个水平阶
BST
序列?
、
、
、
、
当我试图打印
BST
的等级
顺序
时,这个问题引起了我的注意。Sequence: 4, 1, 2, 3, 5, 6, 7, 8具有上述pre_order和In_order的
BST
的水平
顺序
序列是[4, 2, 6, 1, 3, 5, 7, 8]。但是,对于相同的预先
顺序
序列,这个
级别
顺序
序列似乎是可能的。[4, 1, 5, 2, 6, 3, 7, 8]。我不知道是怎么回事。我正努力想办法解决
浏览 4
提问于2015-06-24
得票数 0
回答已采纳
1
回答
是否可以使用深度优先
遍历
在单独的行上打印二叉树的每一层?
、
、
、
、
我熟悉使用队列在O(n)时间中在单独的行中打印每个
级别
。我想知道是否有任何方法可以使用前
顺序
、按
顺序
或后
顺序
遍历
来完成此操作。我有以下代码,但我不知道如何处理depth参数。我唯一的想法是在
遍历
树时使用链表数组来存储所有节点,这会消耗O(n)额外的空间。有没有更好的方法来做到这一点?Node right; key = value; right = null;} public class <
浏览 36
提问于2018-05-28
得票数 0
回答已采纳
1
回答
使用水平
顺序
遍历
检查
BST
、
所以我一直在尝试Hackerrank的问题,并且有一个关于检查树是否是
BST
的问题。我一直在使用该检查的
级别
顺序
遍历
。如果node.left.value>,node.value和node.right.value<node.value,树不能是
BST
。 除了没有检查单个根节点的情况之外,所有其他测试用例都失败了。
浏览 2
提问于2022-02-09
得票数 0
回答已采纳
2
回答
如何实现
BST
的
顺序
遍历
?
、
、
、
、
实际上,我想知道的不是如何实现
BST
的
顺序
遍历
算法,而是如何仅使用
BST
的插入、删除和预
顺序
遍历
算法来实现它。 您可以假设给出了用于插入、删除和预排序
遍历
的标准
BST
算法的实现。
浏览 1
提问于2011-10-18
得票数 0
1
回答
BST
级别
遍历
、
、
好的,我试着做一个二进制搜索树的层次
顺序
遍历
,但它不起作用。下面的代码对我来说很有意义,但这可能是因为我一直在看它,我说服自己它应该可以工作。void
BST
<T>::levelByLevel(ostream &out) { BinNodePointer subtreeRoot;
浏览 1
提问于2010-05-03
得票数 2
回答已采纳
2
回答
Java中
BST
的层序
遍历
、
、
我试图对下面的
BST
执行一个
级别
顺序
遍历
。
BST
bst
= new
BST
(); for (int i = 0;i <arr.length; i++) { } 这是我的密码。
浏览 2
提问于2015-01-21
得票数 1
回答已采纳
3
回答
在二叉树而不是
BST
中查找节点的深度
、
、
、
我有一个二叉树而不是
bst
,我需要找到二叉树中节点的深度,除了
级别
顺序
遍历
之外,还有其他方法可以使用一些扩张器来主要
级别
的计数。 作为输入,我有树的根节点和需要找到深度的树的一个节点。
浏览 1
提问于2011-11-24
得票数 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
回答
证明可以从前序(或后序)
遍历
明确地重构唯一的
BST
、
、
对于二叉搜索树,前序或后序
遍历
足以明确地重建其原始二叉搜索树。对于
顺序
遍历
,很容易想出一个反例来说明可能有许多不同的
BST
对应于给定的
顺序
遍历
。是否有任何证据或参考资料表明,前序或后序
遍历
足以明确地重建其原始
BST
? 这是针对
BST
的,而不是针对一般二叉树的。
浏览 0
提问于2017-03-06
得票数 2
1
回答
bst
中的第k个最小数
、
我有下面的代码可以在
bst
中找到第k个最小的数字。 return kthsmallest(root->right, currentpos, k);主叫方(假设我在
BST
中有10个号码):
浏览 0
提问于2016-12-02
得票数 0
2
回答
我们是否可以简单地将按
顺序
顺序
遍历
的元素插入到空树中,从而从预序
遍历
构造
BST
?
、
给定一个
BST
的序
遍历
,我必须构造
BST
。我能否简单地通过创建一个空
BST
,然后从第一个元素开始,以最后一个元素结尾的
顺序
遍历
中的元素插入空
BST
来构造
BST
呢?例如,考虑以下
BST
: / \ / \ \它的前置
遍历
是: 通过创建一个空的
BST
,然后从
浏览 0
提问于2019-06-08
得票数 0
回答已采纳
2
回答
将数组插入到
BST
顺序
遍历
、
、
、
我想使用按
顺序
遍历
来
遍历
给定的树。将排序后的数组插入
BST
(保持其形状不变)public static BinTreeNode<Integer> ARR_TO_
BST
(BinTreeNode<Integer> root= null) ind+=1;},而树是:返回的输出是一棵
浏览 0
提问于2020-05-11
得票数 0
4
回答
表示文件中的二叉树
、
、
、
在文件中表示二叉树,以便可以轻松地重新创建树结构,涉及到哪些不同的策略?
浏览 0
提问于2012-01-10
得票数 4
回答已采纳
1
回答
只需按相同的
顺序
插入节点,就可以从预置中获取
BST
。
、
、
、
、
若要从给定的预
顺序
遍历
构造
BST
,如果我试图以与预定
顺序
相同的
顺序
插入
BST
,则得到
BST
。所以,我们不通过对元素进行排序或执行任何其他的alogrithm来创建
顺序
?
浏览 6
提问于2013-10-28
得票数 1
回答已采纳
2
回答
AttributeError:“int”对象没有属性“”data“”
我刚刚开始从Hackerrank开始编码问题,当我在
BST
中实现levelOrder
遍历
时被卡住了。我应该怎么解决这个数据:'int‘对象没有’AttributeError‘属性?child queue.append(temp.rightChild) return sel
浏览 108
提问于2019-06-12
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
pairs 的遍历顺序
文心一言 VS 讯飞星火 VS chatgpt (142)-- 算法导论12.1 2题
文心一言 VS 讯飞星火 VS chatgpt (156)-- 算法导论12.3 3题
文心一言 VS 讯飞星火 VS chatgpt (154)-- 算法导论12.3 1题
文心一言 VS 讯飞星火 VS chatgpt (160)-- 算法导论12.4 2题
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券