腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
如果为每个节点指定父指针,则查找树
的
直径
。
algorithm
、
binary-tree
我在这里搜索过这个问题,但是没有看到任何关于
二叉树
的
优化
直径
的
问题。编辑::请使用父指针找到
直径
。我知道用
递归
法求出
直径
,这是通过求出最大
直径
(左
直径
、右
直径
和树高)来实现
的
。
浏览 4
提问于2013-08-19
得票数 0
回答已采纳
1
回答
什么算法可以找到无根非
二叉树
的
直径
?
computer-science
、
graph-theory
给定一棵无向无根非
二叉树
,我们必须在不使用
递归
方法
的
情况下,在尽可能短
的
运行时间内找到该树
的
直径
之一。 我已经看到了许多不同
的
答案,并希望弄清楚哪一个是正确
的
。当给定一个无向无根
的
非
二叉树
时,您是否可以在任何顶点A上运行BFS以获得其中最远
的
顶点B,然后在该B节点上运行BFS,这将导致B和结果C之间
的
直径
?除此之外,如果这确实是正确
的</
浏览 1
提问于2019-05-09
得票数 0
2
回答
二叉树
递归
方法
的
直径
c++
、
recursion
我试着用
递归
来找
直径
,我把
递归
搞糊涂了。我尝试过
的
一些测试用例在某种程度上得到了正确
的
答案,出现了整数溢出,但下面作者
的
解决方案被相同
的
数据类型接受 我
的
方法
: 对于每个节点,经过它
的
最长路径
的
长度=其左子树
的
MaxDepth +其右子树
的
MaxDepth我
的
问题是我
的
实现出了什么问题 class Solution {
浏览 19
提问于2019-07-04
得票数 1
1
回答
二叉树
的
直径
是多少?
直径
是否有必要通过根节点
的
最长路径?
data-structures
、
tree
、
binary-tree
、
binary-search-tree
T树
的
直径
是下列数量中最大
的
一个: 穿过T根
的
叶子之间
的
最长路径(这可以从T
的
子树
的
高度来计算)。我不想要密码,我只想知道什么是正确
的
?
浏览 1
提问于2015-05-30
得票数 2
2
回答
斜
二叉树
的
直径
是多少(或者是右斜树
的
左斜)?
algorithm
、
data-structures
、
binary-tree
diameter= rd; diameter= max((lht + rht + 1), max (ld,rd)); 但是在斜交树中只有一个叶节点,所以我们如何得到斜交树
的
直径
浏览 3
提问于2021-07-14
得票数 0
回答已采纳
3
回答
二叉树
的
中心
c
、
algorithm
、
binary-tree
、
center
我们怎样才能找到
二叉树
的
中心?最有效
的
算法是什么?虽然
二叉树
的
中心将是对应于树
直径
的
路径
的
中点。我们可以在不知道路径
的
情况下找到树
的
直径
,有没有类似的技术来寻找
二叉树
的
中心?
浏览 2
提问于2011-08-17
得票数 3
2
回答
二叉树
的
直径
recursion
、
binary-tree
、
tree-traversal
、
postorder
我正在研究一个著名
的
问题,叫做
二叉树
的
直径
。我知道这里已经讨论过很多次了(),但解释似乎并不正确。特别是,单个节点树应该返回0,而不是1(我从Leetcode自己
的
检查器检查过)。无论如何,以下是问题陈述:答案分别为0、1
浏览 74
提问于2019-03-22
得票数 0
3
回答
递归
-
二叉树
c#
、
algorithm
、
recursion
、
binary-tree
我有这个代码来找出
二叉树
的
直径
。
二叉树
的
直径
:树
的
直径
(有时称为宽度)是树中两个叶子之间最长路径上
的
节点数。 我正在尝试理解下面的代码和一般
的
递归
。我正试着用这棵简单
的
树干跑。我在这里
的
理解是,当root = 10时,它会用这个返回值将ldiameter设置为1。这样做正确吗?这时lh变成了1,它是怎么变成1
的
?此外,如果你可以帮助我干运行这棵简
浏览 2
提问于2016-01-14
得票数 1
3
回答
有根k元树
的
直径
algorithm
、
tree
我正在尝试寻找一种使用
递归
的
线性时间算法来解决使用邻接表实现
的
有根k-ary树
的
直径
问题。树
的
直径
是任何一对树叶之间
的
最大距离。如果我选择一个根r (或者说,度>1
的
节点),可以看到
直径
要么是同一子树中两个叶子之间
的
最大距离,要么是经过r
的
路径中两个叶子之间
的
最大距离。return max(d_i, max_{v in V} (height[v]) + se
浏览 0
提问于2012-03-14
得票数 1
回答已采纳
2
回答
得到下面
递归
实现
的
时间复杂度
algorithm
、
tree
、
complexity-theory
height and right heights */ } 用这种实现求树
直径
的
时间复杂度是O(n^2),其中n是树中
的
节点数?
浏览 1
提问于2013-06-19
得票数 1
1
回答
有谁熟悉Leetcode上
的
“
二叉树
的
直径
”问题吗?
java
、
binary-tree
我很难理解leetcode上
的
“一棵树
的
直径
”问题,虽然我能够看到解决方案,但如果我不能自己想出一个解决方案,那就没有用了,因为我一开始就不理解这个问题。如果有人能一步一步地解释这个问题是如何处理
的
,我将不胜感激。给定一棵
二叉树
,您需要计算该树
直径
的
长度。
二叉树
的
直径
是树中任意两个节点之间最长路径
的
长度。示例:给定一个
二叉树
/
浏览 0
提问于2020-10-05
得票数 0
2
回答
如何避免在这里使用全局变量?
java
、
arrays
、
pointers
、
global-variables
所以问题是找出
二叉树
的
直径
。我
的
方法
是,对于每个节点,找到左侧节点
的
高度和右侧节点
的
高度。如果height(左侧节点)+1(对于当前节点)+height(右侧节点)大于当前最大
直径
,则更新最大
直径
。我最初使用
的
是全局变量,但后来改为使用大小为1 (int[]
直径
)
的
数组。我知道这很老生常谈,在编程面试中可能不会有人喜欢,所以有没有人有更好
的
建议?我知道在C中我可以
浏览 1
提问于2020-05-17
得票数 0
2
回答
算法-找到树中
直径
距离
的
配对数?
algorithm
、
tree
我有一棵无根
的
双向非加权非
二叉树
。我知道如何找到树
的
直径
,树中任意一对点之间
的
最大距离,但我感兴趣
的
是找到有这个最大距离
的
对数。是否有一种算法可以在大于O(V^2)时间内找到
直径
距离大于O(V^2)
的
配对数,其中V是节点数? 谢谢!
浏览 4
提问于2015-04-17
得票数 6
回答已采纳
10
回答
二叉树
直径
-更好
的
设计
java
、
algorithm
、
recursion
、
tree
、
binary-tree
我已经写了一个找到
二叉树
直径
的
代码。需要就下列事项提出建议: 算法好吗/有什么建议吗?公共类DiameterOfTree {公共静态整数
直径
= 0;公共静态int getDiameter(BinaryTreeNode根){ if (root !
浏览 0
提问于2012-08-10
得票数 16
回答已采纳
2
回答
二叉树
层次顺序遍历
java
、
binary-tree
、
traversal
出于好奇,我想知道是否可以只使用一个
递归
方法
来遍历
二叉树
。我已经设法使用queue遍历了一个
二叉树
,但从我访问过
的
一些站点来看,我甚至想了解如何使用queue来做这件事;有些人确实提到过它也可以用
递归
来做。一些提到
递归
方法
的
站点使用了两个或更多
的
方法
来解决这个问题,但是只使用一个
递归
方法
就可以做到吗?
浏览 0
提问于2013-12-11
得票数 0
1
回答
二叉树
直径
-算法复杂度
algorithm
、
binary-tree
、
time-complexity
在中,关于寻找计算
二叉树
直径
的
算法,提供了以下代码作为解决问题
的
可能答案。return 0; }让我们考虑
二叉树
的
平均情况。高度可以在Θ(n)时间计
浏览 2
提问于2015-04-13
得票数 1
回答已采纳
3
回答
二叉树
直径
的
路径
c++
、
c
、
binary-tree
我有一个
二叉树
和一个计算最长路径(
直径
)大小
的
方法
:{ return 0; } 我希望该函数还返回确切
的
路径(diameter
的
所有节点
的
列表)。
浏览 0
提问于2013-05-05
得票数 1
回答已采纳
3
回答
求
二叉树
直径
的
时间复杂度
algorithm
、
tree
、
binary-tree
、
time-complexity
我在这里看到过各种计算
二叉树
直径
的
帖子。一种这样
的
解决方案可以在中找到(查看接受
的
解决方案,而不是问题中突出显示
的
代码)。 我搞不懂为什么代码
的
时间复杂度是O(n^2)。我不明白如何遍历一棵树
的
节点两次(一次是高度(通过getHeight()),一次是
直径
(通过getDiameter()),而不是n+n,它是2n。任何帮助都将不胜感激。
浏览 0
提问于2014-01-26
得票数 1
1
回答
二叉树
直径
问题
的
求解给出了错误
的
结果
tree
我在做LeetCode问题
二叉树
的
直径
是树中任意两个节点之间最长路径
的
长度。此路径可能通过root,也可能不通过。两个节点之间
的
路径
的
长度由它们之间
的
边数表示。 我认为我解决了这个问题,但是我
的
代码不适用于这个测试用例。你能告诉我我错过了什么吗?,-9,-3,9,-7,-4,null,6,null,-6,-6,
浏览 0
提问于2021-05-23
得票数 0
2
回答
LeetCode:
二叉树
的
直径
c#
、
programming-challenge
、
tree
https://leetcode.com/problems/diameter-of-binary-tree/ 给定
二叉树
,您需要计算树
的
直径
的
长度。
二叉树
的
直径
是树中任意两个节点之间最长路径
的
长度。示例:给定
二叉树
1/\2 3/\4 5返回3,即路径4,2,1,3或5,2,1,3
的
长度。注意:两个节点之间
的
路径长度由它们之间<em
浏览 0
提问于2019-10-14
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
JS中的递归方法的实例
JAVA:方法的定义,重载,递归调用
Python:实现文件递归遍历的 3 种方法
java比较好懂的方法-通过先序中序遍历还原二叉树
2019北交10101 数据结构专业课考试大纲
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券