腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(3471)
视频
沙龙
2
回答
如果在
二叉树
(
非
BST
)
上
找到
值
,
如何
停止
按
顺序
遍历
DFS
javascript
、
depth-first-search
、
traversal
我有以下按序
遍历
DFS
的函数。如果
找到
匹配
值
,我希望
遍历
停止
并返回true。但它不起作用,即使
值
在树中,它也会返回false。这个函数有什么问题?
浏览 22
提问于2020-09-19
得票数 0
1
回答
二叉树
的
顺序
后继(不是
BST
)
binary-search-tree
、
inorder
有人能帮我找出
如何
为给定的节点(不是二进位搜索树)
找到
二叉树
的
顺序
继承者吗?我知道
如何
在
二叉树
中
找到
它:它将是右边子树中最左边的叶子。但是,如果树不是
BST
,我不知道它是
如何
做到的。(或者在
BST
中
找到
无序接班人和正常BT有什么区别)? 谢谢。
浏览 6
提问于2022-02-15
得票数 0
2
回答
需要知道多少
遍历
才能构建
BST
algorithm
、
binary-search-tree
、
inorder
、
postorder
、
preorder
例如,在页面上,它说给定pre、post或level
顺序
遍历
,以及in-order
遍历
,就可以构造
BST
。但是和向我们展示了
如何
仅从pre-order构建一个
BST
。此外,它们还向我们展示了
如何
从给定的pre和post-order
遍历
构造
BST
。在其他一些站点中,我发现了一种仅从post-order
遍历
构建
BST
的解决方案。现在我知道,给定inorder和pre-order
遍历
,可
浏览 0
提问于2012-10-14
得票数 21
回答已采纳
2
回答
树
遍历
和序列化
data-structures
、
traversal
、
binary-search-tree
我正试图直截了当地了解
如何
使用树
遍历
来唯一地识别一棵树,而它的关键似乎是树是否是一棵香草
二叉树
(BT),或者它是否也有更严格的
二叉树
(
BST
)的规定。这个似乎表明,对于BT,单个无序、预序和后置
遍历
不会唯一地标识树(唯一的意思是在此上下文中键的结构和
值
)。如果我们还规定
遍历
可以跟踪节点的空子级,我们也可以使用preorder + postorder。(对于我来说,一个悬而未决的问题是,如果BT可以有
非
唯一的元素,上述是否仍然是正确的)
浏览 3
提问于2012-04-19
得票数 1
3
回答
遍历
一个完整的二进制最小堆
arrays
、
algorithm
、
language-agnostic
、
heap
、
containers
我不确定
如何
遍历
下面的树结构,使节点始终
按
升序排列。堆积数组[9 8 7 6 5 4 3 2 1 0]会产生数组[0 1 3 2 5 4 7 9 6 8],我认为它对应于下面的表示: 📷 想要保持数组的原样(因为我想稍后进行有效的插入),我
如何
才能以升序高效地
遍历
它(即访问此
顺序
[0 1 2 3 4 5 6 7 8 9]中的节点)
浏览 1
提问于2014-03-04
得票数 10
回答已采纳
1
回答
收集数组中的递归函数响应
javascript
、
node.js
、
binary-search-tree
简而言之,我的问题是:
如何
在数组中收集递归函数/方法的中间响应/输出,然后在其他地方打印该数组?, arr = []) {
bst
.insert(item) return
bst
}const
bst
= new
BST
() const tree =
bst
.createTree(
bst
, [
浏览 2
提问于2020-03-18
得票数 0
回答已采纳
1
回答
有人能解释
二叉树
递归的
顺序
遍历
吗?
python
、
recursion
我有一些代码可以递归地
遍历
二叉树
. if result is None: if notSolution.IN_
DFS
(node.right, result) 我需要一些帮助来理解正在发生的事情。我理解递归,我知道
如何
按
顺序
迭代
遍历
二叉树
,但似乎看不出这个递归解决方案正在发生什么。因
浏览 1
提问于2021-05-17
得票数 0
回答已采纳
5
回答
如何
获得从根到
二叉树
上给定节点的路径?
tree
、
binary-tree
我正在尝试找出
如何
获得从根到
二叉树
上给定节点的路径。每个
非
叶节点只有两个指向其子节点的指针。我试过做预购,但想不出怎么做。例如,我们有一个
二叉树
:它不是一个
二叉树
。我们使用排序
顺序
节点来更容易地
找到
路径。1 2 34 5 6
浏览 0
提问于2011-09-09
得票数 20
10
回答
这是
BST
的预定
遍历
吗?
code-golf
、
decision-problem
、
binary-tree
BST
(二进制搜索树)是一种标记
二叉树
,其中每个节点的标签大于其左子树中所有节点的标签,小于其右子树中所有节点的标签。例如,以下是
BST
:标记
二叉树
的预序
遍历
由以下伪代码定义. if node is null then preorder(node.left)请参阅以下图像以获得更好的直觉:此
浏览 0
提问于2018-10-19
得票数 24
1
回答
使用后序
遍历
递归的深度优先搜索产生意外输出
c++
、
recursion
、
binary-search-tree
、
depth-first-search
它应该
遍历
二叉树
,并使用预排序深度优先
遍历
来搜索保存数据x的给定节点。template<typename T> inlin
浏览 4
提问于2019-11-19
得票数 2
回答已采纳
4
回答
转换
二叉树
->
BST
(保持原始树形)
algorithm
、
data-structures
、
tree
、
binary-tree
我有一个
二叉树
的,某种形状的。我想把它转换成相同形状的的
BST
搜索树。有可能吗?
按
顺序
遍历
二叉树
&将内容放入数组中。然后将其映射到
BST
中,同时考虑到条件(左val、<=根、<=、右val)。这在某些情况下可行,但对另一些情况则不适用。 P.S.:我看过这个- 。但是比较
BST
在形状
上
的相似性是很容易的。
浏览 3
提问于2010-08-20
得票数 2
回答已采纳
5
回答
如何
验证给定的树是否是
二叉树
algorithm
、
data-structures
我想知道给定的
二叉树
是否是
二叉树
。我所知道的唯一一件事是,
BST
的
顺序
遍历
将给出升序输出。 那么,这是我们需要验证的唯一条件,还是还有其他我们应该检查的条件。因为,我认为,
顺序
遍历
本身可以很容易地告诉您给定的树是否为
BST
。
浏览 3
提问于2012-04-16
得票数 2
回答已采纳
5
回答
在
二叉树
中插入元素
c
、
tree
、
binary-tree
、
binary-search-tree
试着在网络上进行大量的探索,但是可以得到任何帮助,就像在
二叉树
中添加一个节点一样。假设:根据我的理解,
二叉树
和二进制搜索树是不同的?如果我错了,请纠正我。(要求:如果您正在编写代码片段,请使用适当的变量名,这有助于理解)5 7 3 x1 x2 x3 7 3
浏览 3
提问于2013-04-30
得票数 10
3
回答
二叉树
搜索Chech算法Python不起作用
python
、
python-3.x
、
algorithm
、
binary-tree
、
binary-search-tree
我在HackerRank
上
为一个编码挑战编写了这个算法,以确定给定的
二叉树
是否为
BST
。然而,在某些情况下,当树不是
BST
时,我的算法无论
如何
都会返回True。或者关于
BST
有什么我不知道的吗?
浏览 0
提问于2020-07-23
得票数 0
3
回答
在Prolog中处理列表中的列表
prolog
这是我在Prolog中构建
二叉树
的想法,但问题是:
如何
访问每个列表,以及
如何
区分它们。最重要的问题是:
如何
将变量“point”(我使用C语言的概念来解释我的想法)到树的头部,而树的头是由头表示的。
浏览 8
提问于2013-12-26
得票数 0
回答已采纳
1
回答
用于inOrder
遍历
的生成函数
python
、
generator
我最近一直在研究我的生成器函数和表达式,但我不太确定我该
如何
处理这个问题。
如何
使用生成器函数生成结果,然后
按
顺序
打印
值
?我使用pythons列表构建了我的
BST
如果我打印
顺序
遍历
,我没有
浏览 15
提问于2018-01-29
得票数 2
回答已采纳
3
回答
层次优先和深度优先的树
遍历
递归
algorithm
、
tree
、
traversal
有没有什么算法可以在postorder.Thanks中以第一级的
顺序
递归
遍历
一棵树,并且是非递归的。
浏览 0
提问于2009-10-15
得票数 0
回答已采纳
6
回答
哈希表的大O与二叉查找树
hashtable
、
binary-tree
、
big-o
以排序的
顺序
打印哈希表中的项需要更长的时间,因为哈希表永远不会排序,对吗?
BST
是什么?
浏览 2
提问于2009-05-13
得票数 7
回答已采纳
2
回答
如何
在有序
遍历
中保存从一个递归到下一个递归的元素?
c++
、
algorithm
、
sorting
、
recursion
、
binary-search-tree
我正在努力验证
BST
。如果要对树执行有序
遍历
,它将按排序
顺序
输出
值
。此外,如果将前一个元素与当前元素进行比较,则可以验证其排序: 与其
按
顺序
遍历
值
并将其存储到数组中以验证(O(n)空间复杂性),我希望保留前一个元素并在下一个recurse
上
检查它。例如:在有序
遍历
中,我会得到1 3 4 6 7 8 10 13 14,它符合我所写的方程,是一棵
二叉树
。我遇
浏览 5
提问于2015-10-09
得票数 1
回答已采纳
1
回答
需要帮助查找bug (与堆栈上变量的指针相关)
c++
、
pointers
、
binary-search-tree
这基本
上
是一个在
二叉树
中插入新节点的程序。它的输出是正确的,即5有没有人可以看一下,给我解释一下我做错了什么,以及
如何
在主程序中显示正确的
值
。{ <
浏览 0
提问于2013-03-03
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
浅谈MySQL的B树索引与索引优化
Facebook 工程师总结的 14 种算法面试模式
每个开发人员都应该知道的 6 种算法
掌握机器学习数学基础之信息论及其他(三)
day25.排序与搜索&树与树算法Python教程
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券