腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
0
回答
2021-03-21:给定一棵二叉
树
的
头节点head,
求
以head为头
的
树
中,最小
深度
是多少?
2021-03-21:给定一棵二叉
树
的
头节点head,
求
以head为头
的
树
中,最小
深度
是多少?
浏览 110
提问于2021-03-21
9
回答
树
的
深度
与高度之比。刷新基本面
、
、
、
我对
树
的
深度
和高度
的
概念感到困惑。在很多情况下,特别是在关注采访
的
网站上,我认为这些术语是可以互换使用
的
。所以根
的
深度
(是一个节点)是0。根(或任何子节点)
的
高度是其子节点
的
最大高度。 但是,当你把这些术语应用于一棵
树
,即求出一棵
树
的
最大
深度
时,这些术语
浏览 3
提问于2011-12-11
得票数 17
回答已采纳
1
回答
求
树
的
最大
深度
的
问题
\ maxDepth('4') = 1 maxDepth('5') = 1返回0,如果是叶,则获取左、右子树最大
深度
的
最大值,并为当前节点添加1。max_depth =max(左子树
的
最大
深度
,但是,对于上面的图,如果我们
浏览 1
提问于2019-10-20
得票数 1
2
回答
在二维数组
的
矩形区域内快速查找最大值
的
方法
、
、
、
我有一个
深度
值
的
二维数组,需要一种快速
的
方法在给定
的
矩形区域内找到最大值。许多矩形将针对给定
的
深度
缓冲区进行测试,因此合理
的
预处理步骤是可以接受
的
。天真的方法是扫描矩形中
的
每个像素,跟踪最大值,需要宽度*高度迭代。 通过首先创建
深度
缓冲区
的
四叉
树
,其中每个父节点包含其子节点
的
最大值,可以将复杂度降低到大约宽度+高度迭代。我给出了一个使用线性时间预处理来
求<
浏览 1
提问于2016-08-04
得票数 4
1
回答
求
树
中给定
深度
的
节点数
我很难理解为什么我对问题
的
递归方法不起作用。它是指在二进制搜索
树
中生成给定
深度
的
节点数
的
方法。我已经得到了测试用例,我遇到了一个问题,对于一个树上
的
测试用例,我得到了一个
深度
的
正确答案,但对于同一树上
的
另一个
深度
,得到了错误
的
答案。我不明白为什么我得到两个不同
的
答案,甚至是答案是不正确
的
。我
的
代码和测试代码附在下面。测试代码 testnumNod
浏览 5
提问于2020-10-09
得票数 1
回答已采纳
2
回答
求
二叉
树
的
深度
、
嗨,我在找二叉
树
的
深度
。我在尝试一种不同于传统方法
的
方法。我
的
逻辑是在执行
深度
遍历时,试图找到级别的最大值。下面是代码。此方法不起作用,因为当最大值到达其他部分时总是为零。我不明白为什么。+1,max,"left");在这里,max是类
的
静态成员但我想指出堆栈溢出中
的</e
浏览 5
提问于2014-04-24
得票数 0
回答已采纳
3
回答
递归创建特定
深度
的
二叉
树
、
、
、
我想要创建一个具有特定
深度
的
二叉
树
。到目前为止,我
的
代码创建了二叉
树
,直到特定
的
最大
深度
,但也创建了具有较低最大
深度
的
树
。我将在下面说明我
的
问题。leaf node, make it X return new BT(t); }问题:如果我输入3作为
深度
,它应该创建像这
浏览 6
提问于2015-08-03
得票数 2
回答已采纳
3
回答
Ocaml中
求
树
深度
的
尾递归函数
、
、
、
我有一个定义如下
的
tree类型我有一个函数可以找到
树
的
深度
,如下所示 let有没有办法让我用尾部递归
的
方式写这个函数?
浏览 0
提问于2012-02-17
得票数 34
回答已采纳
2
回答
求
二叉
树
的
最小
深度
、
我需要找到二叉
树
的
最小
深度
。我
的
代码在这个测试用例上失败了:[-9, -3, 2, null, 4, 4, 0, -6, null, -5]。给定二叉
树
,找到它
的
最小
深度
示例:3/9 20 / 15 7 返回其最小
深度
= 2。
浏览 0
提问于2019-07-11
得票数 1
2
回答
求
二叉
树
的
最大
深度
、
、
a = false; } }我不明白为什么我编写
的
这段代码不能给出预期
的
输出我也对最大
深度
的
定义感到困惑。找到最大
深度
只是考虑到左边排列
的
所有节点还是右边排列
的
所有节点?
浏览 4
提问于2017-03-31
得票数 0
1
回答
调用堆栈
的
深度
、
、
有没有一种方法可以知道Node.
js
中调用堆栈的当前
深度
?getStackTrace().length;myLogger.writeLogMessage(depth, message); 其中,"writeLogMessage“使用
深度
参数创建格式良好
的
方法调用
树
现在我想在Node.
js
中做同样
的
事情,但是我不知道,如何计算
深度
?
浏览 1
提问于2014-04-12
得票数 1
回答已采纳
1
回答
什么是一个很好
的
算法来删除一个图
的
所有边,而这些边不是至少一个圈
的
一部分?
、
、
什么是一个很好
的
算法来删除一个图
的
所有边,而这些边不是至少一个圈
的
一部分?基本上,我想“修剪所有的
树
”从一个任意
的
图形。我从头顶上想到
的
算法并不是很有效,而且也是不正确
的
: 给定一个图G,设C是至少一个循环中
的
一组边。通过图遍历在G中找到一个循环,并用它
的
边作为种子C。对于每个边e (不是在C中,而是在C中
的
一个边
的
顶点),执行从e开始
的
遍历,以找到在C中
的
边
浏览 4
提问于2020-10-30
得票数 1
回答已采纳
1
回答
计算直线最小Steiner
树
的
最佳算法是什么?
、
、
求
直线Steiner最小树逼近
的
算法有很多。其中包括: 笛子似乎是最有效
的
浏览 2
提问于2011-11-24
得票数 2
4
回答
二分搜索
树
/选择根
、
、
我不太确定如何为二叉
树
选择根(我想在没有任何代码
的
情况下):我如何选择一个根? 这些步骤让我对这个算法感到困惑。
浏览 1
提问于2017-03-10
得票数 1
1
回答
在加权图中将循环图转换为无圈图
、
、
、
、
我得到了一个具有非负权重
的
连通加权图。我想把它转换成一个连通
的
非循环图,这样被移除
的
边
的
权重之和就会最小化。输出将是移除
的
边。我
的
想法是:由于一个连通
的
非循环图是一棵
树
,我可以简单地获取最大
的
n-1边,然后删除所有其他边。但是,这并不总是正确
的
。它可能导致不连通
的
图。 然后,我想到了使用dfs。我知道如何使用dfs检测图是否有圈,但我不知道如何检测涉及到
的
所有边,以及如何将其转换为
浏览 36
提问于2019-06-12
得票数 1
回答已采纳
1
回答
求
二进制Serach
树
的
最大
深度
、
、
、
给出了二进制搜索
树
(BST)。迭代查找二进制搜索
树
的
最大
深度
。 我知道使用队列级顺序遍历
的
方法,但是时间复杂度是O(N),因为我们需要访问整个
树
。但是它不使用信息,无论
树
是BST还是二叉
树
。对于BST,该算法是否保持不变,还是可以使用给定
的
树
是BST这一事实加以改进?
浏览 2
提问于2012-06-15
得票数 0
回答已采纳
2
回答
如何利用bfs
求
n叉
树
的
最大
深度
?
、
、
、
、
这是我
的
节点定义: def __init__(self, val, children): self.children= childrendef maxDepth(self, root): :type root: Node
浏览 0
提问于2018-09-05
得票数 0
回答已采纳
2
回答
如何最小化(二进制)搜索
树
的
视觉宽度?
、
、
、
、
目前,我有一种算法,根据
树
的
最大
深度
(基-0值)计算每一行节点之间
的
可视间距:offset *= pow(2, maxDepth - currentDepth)示例
树</e
浏览 4
提问于2013-11-01
得票数 11
回答已采纳
1
回答
d3.
js
树
-如何设置特定级别的Y
深度
?
、
在d3.
js
树
代码中,有以下内容设置所有子级别/节点
的
y
深度
: d.y = d.depth * 220;如何在层次结构中设置特定级别的Y
深度
,例如第3层?
浏览 1
提问于2019-05-27
得票数 1
回答已采纳
1
回答
给定一个未加权图,如何找到1
的
生成
树
。最大叶数2最小叶数
、
、
编写了一种算法来查找具有最大叶子数
的
生成
树
。编写了一种算法来找到具有最小节点数
的
生成
树
。 我还未能就以下问题提出解决办法。对于第一部分,我想
的
是找到最高度
的
顶点,然后把它放在第二层,最后一层得到最大
的
叶子数。
浏览 3
提问于2020-03-20
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python:递归解决求二叉查找树高度
C+树进阶系列之深度剖析字典(trie)树
深度学习中让人感觉很玄的求梯度
C+树进阶系列之探讨深度搜索算法查找基环树中环的细枝末节
树和树的算法(一)——树的的定义以及表示
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券