腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
Python
代码
检查
给定
的
二叉树
是否
为
BST
时
出现问题
python
、
tree
、
binary
、
binary-search-tree
为了解决这个问题,我喜欢在方法4中描述here
的
InOrderTraversal方法
代码
不适用于根
的
右子节点、左子节点大于根节点
的
情况。我注意到当我打印prev.data
时
,它只打印3个元素 class TreeNode: self.data = dataroot.left.right = TreeNode(11) if isBST(root
浏览 5
提问于2019-12-22
得票数 0
回答已采纳
5
回答
如何验证
给定
的
树
是否
是
二叉树
algorithm
、
data-structures
我想知道
给定
的
二叉树
是否
是
二叉树
。我所知道
的
唯一一件事是,
BST
的
顺序遍历将给出升序输出。 那么,这是我们需要验证
的
唯一条件,还是还有其他我们应该
检查
的
条件。如果还有其他一些必要
的
条件需要
检查
,它们是什么?为什么需要
检查
这些条件?因为,我认为,顺序遍历本身可以很容易地告诉您
给定
的
树
浏览 3
提问于2012-04-16
得票数 2
回答已采纳
2
回答
遍历溢出
的
二叉树
binary-tree
给定
一个非常大
的
二叉树
(即有数百万个节点),如何确定树中
的
节点数?换句话说,
给定
该树
的
根节点到一个函数,该函数应该返回树中
的
节点数。 或者,如果
二叉树
有非常多
的
节点,如何
检查
二叉树
是否
为
BST
?
浏览 9
提问于2012-11-21
得票数 0
回答已采纳
1
回答
找到最小高度
的
根,它不是
BST
algorithm
、
data-structures
、
tree
、
binary-tree
、
binary-search-tree
我正在努力解决以下问题:我知道如何
检查
树
是否
是
BST
,但不知道如何重写它。我希望有一个伪码
的
算法。
浏览 3
提问于2015-06-21
得票数 2
回答已采纳
1
回答
若要
检查
给定
树允许
的
重复项
是否
为
二进制搜索树,请执行以下操作
algorithm
、
data-structures
、
tree
、
binary-tree
、
binary-search-tree
我知道如何
检查
给定
的
树
是否
为
二叉树
。但问题是,如果树包含重复
的
值,该怎么办? 如何
检查
可能包含重复值
的
树
是否
为
二进制搜索树--重复值必须位于树/子树
的
右侧。
浏览 3
提问于2020-04-02
得票数 0
回答已采纳
2
回答
如何验证
二叉树
?
tree
、
binary-tree
、
binary-search-tree
、
binary-search
、
b-tree
我已经做了一些关于
二叉树
和
二叉树
源树
的
挖掘。遇到了树(BT)这个非常基本
的
问题,并对
二叉树
的
特性提出了挑战。 X1X4 X5
浏览 0
提问于2018-04-18
得票数 2
回答已采纳
1
回答
如果
二叉树
分布在多台机器上,那么
二叉树
是二进制搜索树吗
algorithm
、
data-structures
、
tree
我知道
检查
给定
二叉树
是否
是
二叉树
的
算法。但是考虑到树并不完全驻留在同一台机器上,而是分布在多台机器上,我应该如何处理这种情况呢?在单机上,我在树
的
每个节点上使用range
检查
方法来
检查
它
是否
是
BST
。
浏览 8
提问于2017-06-19
得票数 2
回答已采纳
1
回答
对于
二叉树
问题,有什么方法可以改进我
的
py3
代码
吗?
python-3.x
、
binary-search-tree
我正在研究一个来自
python
3
的
关于
BST
的
问题。 n
浏览 0
提问于2019-08-14
得票数 1
回答已采纳
1
回答
Python
3二进制搜索树
代码
python
、
performance
、
python-3.x
、
tree
、
binary-search
我正在开发一个
python
3.6.5关于
BST
的
问题: 二进制搜索树(
BST
)是一个
二叉树
,其中每个节点
的
值大于或等于该节点
的
左子树中所有节点
的
值,并且小于该节点右侧子树中所有节点
的
值。编写一个函数,根据所使用
的
时间高效地
检查
给定
的
二叉树
是否
包含
给定
的
值。n2
的
树包含数字3。
浏览 0
提问于2019-08-14
得票数 -1
回答已采纳
1
回答
二叉树
中
的
最大和
BST
tree
给定
二叉树
根,任务是返回任何子树
的
所有键
的
最大和,这也是二进制搜索树(
BST
)。节点
的
左子树只包含键小于节点键
的
节点。节点
的
右子树只包含键大于节点键
的
节点。我试着解决这个问题,在每个节点上
检查
它
是否
是
BST
,然后找出它
的
和。 但我
的
方法是得到TLE。解决这个问题
的
优化方法应该是什么?
浏览 2
提问于2020-05-21
得票数 4
回答已采纳
1
回答
返回字符串创建元组
Python
递归
python
、
python-3.x
、
recursion
、
tuples
我在
Python
中有一个递归方法。不确定它
是否
有用,但它
检查
AVL树有多不平衡。例如,10,20,30是'rr',30,20,10是'll',10,20,15是'rl‘,20,10,15是'lr’。这是我
的
代码
: if ptr == 'dummy': ptr =
bst
.ro
浏览 4
提问于2017-10-29
得票数 2
回答已采纳
3
回答
二叉树
搜索Chech算法
Python
不起作用
python
、
python-3.x
、
algorithm
、
binary-tree
、
binary-search-tree
我在HackerRank上
为
一个编码挑战编写了这个算法,以确定
给定
的
二叉树
是否
为
BST
。然而,在某些情况下,当树不是
BST
时
,我
的
算法无论如何都会返回True。或者关于
BST
有什么我不知道
的
吗?节点定义
为
: def __init__(self, data): self
浏览 0
提问于2020-07-23
得票数 0
6
回答
如何确定
二叉树
是否
为
BST
c#
、
data-structures
、
tree
、
binary-tree
、
binary-search-tree
我正在尝试找出一种逻辑来确定
二叉树
是否
为
BST
。我想使用inorder方法,我不想使用额外
的
数组来存储所有传入
的
值,因为我们知道Inorder应该是按排序
的
顺序。我想
检查
传入
的
值,但不需要将其存储在数组中。下面是我
的
尝试,但不起作用。= null && prev.data >= root.data) // means data is not sorted hence NOT
浏览 0
提问于2018-06-03
得票数 1
2
回答
树高和isBST
的
非递归实现
的
伪
代码
algorithm
、
data-structures
、
binary-search-tree
、
stack
我正在将
BST
的
递归函数转换为非递归函数,以帮助准备面试。到目前为止,我已经知道了preorder、inorder、postorder、search、delete、insert,并将
BST
转换为循环链表。我很难弄清楚如何使用堆栈或队列来获取高度,并找出它
是否
是
BST
。任何建议都将不胜感激。我不是在寻找
代码
,而是在寻找
代码
背后
的
逻辑。
浏览 0
提问于2011-09-14
得票数 4
回答已采纳
1
回答
如果二进制搜索树是二进制搜索树,则分析
代码
python
、
binary-search-tree
我正在查看
二叉树
是否
为
BST
的
代码
,我对它是如何进行比较
的
感到困惑。def is_
bst
(cur_node, prev_node_list): return True if (not TreeNode.is_
bst
(cur_node.left, prev_node_l
浏览 0
提问于2018-05-24
得票数 0
1
回答
数据结构类似字典,但有范围?
c#
、
data-structures
、
range
给定
一个
二叉树
,它
的
每个节点都包含一个具有范围
的
项,例如,一个特定
的
节点可能包含一个范围
的
( 1 to 1.23456 ]如下所示,我们将
检查
右边
的
分支,执行2 " if“
检查
,看看它
是否
适合元素
的
范围。尽管平衡
二叉树
(
BST</em
浏览 4
提问于2014-10-19
得票数 5
回答已采纳
2
回答
二叉树
结构
algorithm
、
binary-search-tree
目前正在回顾如何构造
BST
,似乎有两种“通用”
的
方法来构建
BST
。有一种方法,如,只需将所有内容放入Node类中,并在此类Node类中执行所有操作。另一种方法是将其分解
为
Node和
BST
类,并从那里构造树。 我可以看到两者
的
吸引力,但标准
的
BST
建设方式是什么呢?还是更多
的
是个人偏好?
浏览 3
提问于2015-11-28
得票数 0
回答已采纳
1
回答
使用OCAML中提供
的
高阶函数
检查
树
是否
为
BST
functional-programming
、
ocaml
、
binary-search-tree
、
higher-order-functions
所以,让我首先说,这是我无法解决
的
家庭作业
的
一部分,但在我准备考试
的
时候,我想知道怎么做。| Leaf x -> f1 x in aux t end let
浏览 1
提问于2015-09-24
得票数 4
回答已采纳
3
回答
二叉树
-完全
c
、
binary-search-tree
我目前正在学习
BST
和编写不同
的
功能,如插入搜索。我遇到了一个有趣
的
编程面试问题,它要求编写一个函数来
检查
bst
是否
完成。我认为,如果叶下
的
叶子处于相同
的
水平,那么左右节点
的
高度应该是相同
的
。所以,我可以做一个简单
的</em
浏览 0
提问于2014-11-26
得票数 0
回答已采纳
3
回答
在Prolog中处理列表中
的
列表
prolog
这是我在Prolog中构建
二叉树
的
想法,但问题是:如何访问每个列表,以及如何区分它们。最重要
的
问题是:如何将变量“point”(我使用C语言
的
概念来解释我
的
想法)到树
的
头部,而树
的
头是由头表示
的
。
浏览 8
提问于2013-12-26
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
二叉排序树创建,删除,查找操作
剑指offer-day2
一日一技:用Python检查文件或目录是否存在
25个超有用的Python代码段
即学即用的 30段Python 实用代码
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券