腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
寻找
BST
…
的
最小
深度
findHeight
函数
不起作用
、
、
、
、
试着简单地解决这个问题:https://leetcode.com/problems/minimum-depth-of-binary-tree/即求出树
的
最小
深度
(最短路径上
的
节点数)。我创建了一个"
findheight
“
函数
,它给出了一棵树
的
高度。 我
的
逻辑是使用
findheight
查找根节点
的
两个子树(左和右)
的
高度,然后返回两个高度之间
浏览 19
提问于2021-02-25
得票数 1
回答已采纳
1
回答
我
的
代码没有返回二进制搜索树
的
正确高度。
、
嗨,我最近用c语言编写了一个代码,以找到
BST
的
高度。我刚开始学习C语言
的
数据结构,所以我可能有一些误解,但简单地说,我做了一个3高
的
BST
,但我
的
代码一直说它是2。当我在查找高度
函数
中插入终止条件返回0时,它
的
计算值为3,但大多数网站
的
返回值为0;有人能告诉我问题在哪里吗?谢谢!; struct Node* right; // Inserting a
浏览 13
提问于2022-09-12
得票数 -1
回答已采纳
1
回答
是否存在这样一个具有最佳高度但不满足AVL条件
的
BST
?
我很好奇,是否有可能以这样
的
方式构造一个二进制搜索树,即它
的
n个元素有
最小
的
高度,但它不是AVL树。 换句话说,根据定义,每个
最小
高度
的
二叉树也是一棵AVL树吗?
浏览 1
提问于2021-10-11
得票数 0
回答已采纳
1
回答
二叉树赋值运算符重载问题C++
、
、
、
我正在尝试重载我
的
二进制搜索树
的
赋值操作符。 Example: tree1 = tree2 我想删除tree1中
的
所有节点,并对树中
的
所有节点进行
深度
复制。运算符重载
函数
:
BST
&
BST
::operator=(const
BST
&rhs) DestroyRecursive(root); deepCopyTree(rhs.root我从10个小时开始工作,这是我剩下
的
浏览 37
提问于2019-03-19
得票数 1
回答已采纳
1
回答
我对代码块相当陌生,我花了太多时间在这个错误上,.Can,有人指出了我在这段代码中
的
错误是什么
、
、
我试图找到一个
BST
的
高度,并使用max()
函数
。但是,在编译CodeBlock时,我使用
的
是Windows,我知道用手链接maths.h将解决这个问题。如果手动链接是唯一
的
选择,那么如何在CodeBlocks.Thank上进行链接! newNode->left = newNode->right = NULL; retur
浏览 0
提问于2015-09-06
得票数 0
回答已采纳
4
回答
检查二进制搜索树是否为有效
的
javascript
、
、
、
我在网上遇到了这个问题,我找到了以下
函数
来检查
BST
是否有效。然而,我不能完全理解
的
是,max/min是如何从null变为您可以比较
的
值
的
。所以在下面的
函数
中: // console.logisValidBST(node.right, node.val, max)) { ret
浏览 38
提问于2015-12-02
得票数 3
回答已采纳
2
回答
查找二进制搜索树
的
高度
、
、
/* *查找
BST
树
的
高度*/ if(this.root == null){ }
findHeight
(this.root);public int
findHeight
(Tnode temp){if(temp == null){
浏览 0
提问于2013-10-02
得票数 0
5
回答
遍历
BST
时
的
Stackoverflow异常
、
、
、
我已经在C++中实现了一个基于链接
的
BST
(二进制搜索树)作为我
的
任务之一.我写了我
的
全班,一切都很好,但我
的
作业要求我为:这很好,我可以插入数字,但它也要求我调用树上
的
FindHeight
()和CountLeaves()方法。我
的
问题是,我已经使用recursion实现了这两个
函数
。因为我有一个这么大
的
数字列表,
浏览 5
提问于2011-11-09
得票数 4
6
回答
解释c++中“int”型递归
函数
的
返回值
、
、
(
函数
'max‘只接受两个ints,并返回两个中较大
的
一个) if(root == NULL){ return a; return b;我
的
理解是,
findHeight
(根->左)查找根
的
左子树
的
高度,
findHeight
(根我以一种伪代码
的
方
浏览 2
提问于2017-07-26
得票数 1
回答已采纳
2
回答
如何获得
最小
BST
元素?
、
鉴于这一
BST
结构: Nil, k: i32, r: Box<
BST
>,}如何对
函数
进行编程,使其给出
BST
的
最小
元素?我尝试了一些东西,我最近
的
尝试是: ma
浏览 5
提问于2021-06-16
得票数 1
回答已采纳
26
回答
在二叉搜索树中
寻找
高度
、
、
我想知道是否有人可以帮我修改这个方法来找到二叉树
的
高度。到目前为止,我
的
代码如下所示。然而,我得到
的
答案是比实际高度大1。但是当我从我
的
return语句中删除+1时,它比实际高度小1。我仍然试图用这些
BST
来处理递归。任何帮助都将不胜感激。public int
findHeight
(){ return 0; else{
浏览 3
提问于2010-04-08
得票数 72
回答已采纳
2
回答
如何找到一棵树
的
最小
深度
?
、
、
我知道如何使用堆栈和顺序遍历找到树
的
最大
深度
,但我不知道如何使用堆栈或队列而不是递归调用来找到树
的
最小
深度
(不一定是
BST
)。
浏览 0
提问于2011-10-01
得票数 1
回答已采纳
2
回答
不能打印带有缩进
的
二叉树
、
、
ca e我想打印 b d f}
bst
_t; {
bst
_print(
bst
->left);
浏览 1
提问于2019-11-01
得票数 0
回答已采纳
2
回答
Java:二进制搜索树递归
的
最小
深度
、
、
、
、
我正在编写代码来计算二叉树
的
最小
深度
。因为
最小
深度
是3,这是正确
的
。int minimumHeightRec(TreeNode root) if(root == null) return 0;
浏览 0
提问于2015-10-17
得票数 0
回答已采纳
1
回答
函数
寻找
二进位搜索树
的
最深和
、
我试图在python中创建一个
函数
,如果我根本不想为此修改
BST
类。
函数
是查找根到具有最高
深度
的
节点
的
路径之和。如果有多个节点具有相同
的
深度
,我将
寻找
最大和,并返回它。我先检查左边
的
子树,得到它
的
深度
,我们用求和把它叫做depth_L。然后我检查正确
的
子树,我们将它称为depth_R,然后得到它
的
深度
和它
的
和。
浏览 3
提问于2017-03-16
得票数 2
1
回答
如何用React进行
深度
克隆?
、
、
、
我试图用自己
的
类和
函数
深入克隆一个
BST
对象,并在调用它
的
函数
之后使用它
的
函数
在React组件中重新复制它。但是,React不支持
深度
克隆,因此
函数
不会在状态中传递。const runBuildTree = (n) => { for (var i = 0; i < n; i++) {
BST
.insert(Ma
浏览 5
提问于2022-02-13
得票数 0
1
回答
创建一个最优
的
二叉树,就像创建一棵霍夫曼树一样?
、
、
很快就会在这里学习期末考试,我想知道在给定符号和频率
的
情况下,创建下面问题中提出
的
最佳二进制搜索树是否与创建霍夫曼树相同。使用关键字K1 < K2 < K3 < K4计算最佳二叉搜索树
的
概率:q0 = .15 q1 = .05 q2 = 0q3 = .1 因此,这里我们将配对最低
的
两个概率,并创建概率= n1 + n2
的
内部节点,然后配对下一个最低
的
两个概率,依此类推?
浏览 3
提问于2012-11-28
得票数 2
2
回答
BST
(方案)中
的
第k个
最小
元素
、
、
、
请忽略我糟糕
的
英语,因为我不是以英语为母语的人。我正在
寻找
在
BST
中找到第k个
最小
元素
的
最佳方法,我想过将树附加到列表并遍历列表
的
方法,但这需要太多时间O(n)我也考虑过从树中删除元素,然后找到
最小
的
元素,但这也需要更多
的
时间。解决此问题
的
最佳算法是什么?由于scheme是一种
函数
式编程语言,因此解决方案必须是递归
的
。我试图
寻找
答案,但大多数C或Java语言<em
浏览 0
提问于2019-11-06
得票数 0
3
回答
来自参数化二进制搜索树
的
Haskell max
我使用此
函数
从我
的
BST
中获取
最小
值,输入Int:maxBST Nil = -1000000现在我想重写这个
函数
,以便它也适用于参数化
的
BST
,如下所示: maxBST:: (Ord t) =>
BST</
浏览 50
提问于2020-11-14
得票数 0
3
回答
算法-查找数组中
的
第k个下一个元素
For i=1 to i=n/2, if A[i]<=A[2i] and A[i]<=A[2i+1] A is called as a "
bst
" 在一个有n个元素
的
bst
中
寻找
kth
最小
元素
的
时间复杂度是多少
浏览 0
提问于2015-06-14
得票数 3
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
文心一言 VS 讯飞星火 VS chatgpt (149)-- 算法导论12.2 4题
文心一言 VS 讯飞星火 VS chatgpt (158)-- 算法导论12.3 5题
文心一言 VS 讯飞星火 VS chatgpt (142)-- 算法导论12.1 2题
文心一言 VS 讯飞星火 VS chatgpt (160)-- 算法导论12.4 2题
文心一言 VS 讯飞星火 VS chatgpt (153)-- 算法导论12.2 9题
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券