我正在解决一个问题，在这个问题中，我必须找到二叉树中最长的叶对叶路径以及它的长度。例如，如果二叉树如下所示： /\ / / \ / \ \ \最长的叶对叶路径是k-h-d-b-a-c-f-p，长度为8。另外，我应该如何打印最长
浏览 4提问于2013-07-17得票数 6
回答已采纳
1回答
二叉树:两条等长的长路径
、、、
在二叉树中，如果有两条长度相同的路径比其他路径长，那么如何确定哪条路径最长？从本质上讲，没有一条路径是您只选择其中一条路径的longest...do，或者它是第一个或最后一个遇到的路径还是什么？
浏览 2提问于2014-03-02得票数 0
2021-11-17：最长同值路径。给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。注意：两个节点之间的路径长度由它们之间的边数表示。力扣687。
浏览 71提问于2021-11-17
1回答
我试图在二叉树中找到最长的路径，并打印出后面的内容。例如:对于树： / \ / \ 我想打印出3,5,6或3,5,2。{ return 1 + Math.max(node.left, node.right);然而，在获得深度之后，我不确定如何获得确切的路径我在考虑使用Stack，但我不确定如何使用它。任何帮助都是
浏览 1提问于2014-09-06得票数 0
T树的直径是下列数量中最大的一个：
穿过T根的叶子之间的最长路径(这可以从T的子树的高度来计算)。我不想要密码，我只想知道什么是正确的？
浏览 1提问于2015-05-30得票数 2
我还没有找到任何关于如何做到这一点的信息，只有一种说法是，如果最长路径不超过最短路径的两倍，则二叉树是红黑平衡的，但我非常确定这也是空路径平衡树的要求。对吗？
浏览 1提问于2015-05-11得票数 5
2回答
我在使用递归函数查找搜索二叉树的最长路径的代码时遇到了困难。void maxDepth(bst_node *node)}{}printf("%d ",node->value);
如果假设一个深度为x的节点只有一个左子节点，那么最长的路径通过节点的左子节点通过使用递归，我们可以这样写它
浏览 5提问于2021-12-12得票数 0
1回答
问题是找到二叉树的深度，但结果始终是depth==0。有人能帮我找出我的代码哪里出了问题吗？非常感谢!
问题是：**给定二叉树的根，返回其最大深度。二叉树的最大深度是从根节点到最远叶节点的最长路径上的节点数。
浏览 1提问于2021-05-11得票数 0
回答已采纳
3回答
我在一次采访中被问到这个问题。以二叉树为例，我们需要打印最长路径的长度，其中每个元素的长度相差1。我开发了一个算法来打印从根到叶的递增路径，但我不想开发一个跟踪两个子树上的路径的方法。
编辑：修改后需要返回原始树。
浏览 0提问于2017-08-13得票数 0
回答已采纳
Diameter of binary tree is defined as:- let left height=lht, right height=rht, then 但是在斜交树中只有一个叶节点，所以我们如何得到斜交树的直径。是0吗？
浏览 3提问于2021-07-14得票数 0
回答已采纳
2回答
我有一个树结构，如下所示： Node root; List children;我试着做一个返回最长路径长度的方法。我已经看到了一些在二叉树时起作用的解决方案，但是每个节点可以有多少个子节点是没有限制的，这也是我遇到问题的地方。
浏览 2提问于2013-11-15得票数 3
回答已采纳
我很难理解leetcode上的“一棵树的直径”问题，虽然我能够看到解决方案，但如果我不能自己想出一个解决方案，那就没有用了，因为我一开始就不理解这个问题。如果有人能一步一步地解释这个问题是如何处理的，我将不胜感激。给定一棵二叉树，您需要计算该树直径的长度。二叉树的直径是树中任意两个节点之间最长路径的长度。此路径可能通过根，也可能不通过。示例:给定一个二叉树 / \
浏览 0提问于2020-10-05得票数 0
我必须创建一个算法，在不使用递归的情况下，在二叉树中找到偶数值的最长路径。例如，如果我的树如下所示：
以某种方式
浏览 1提问于2020-12-30得票数 1
回答已采纳
3回答
在二叉树中寻找最长路径
、、、、
我想在二叉树中找到最长的路径。我计划把它们添加到一个列表中，这样我就可以告诉我的敌人在简单的模式下走长路。我正在尝试使用DFS来寻找最长的路径。有什么建议吗？ return -1;
return 1 + Math.max(height(t.left), height(t.right));我的问题是：什么时候我知道我已经使用DFS找到了最长的路径</e
浏览 1提问于2013-03-19得票数 4
我在做LeetCode问题
二叉树的直径是树中任意两个节点之间最长路径的长度。此路径可能通过root，也可能不通过。两个节点之间的路径的长度由它们之间的边数表示。
我认为我解决了这个问题，但是我的代码不适用于这个测试用例。你能告诉我我错过了什么吗？
浏览 0提问于2021-05-23得票数 0
我的问题是，当h=1时，这是如何维持的？
上限(n/2^(h+1))= ceiling(10/2^(1+1))=ceiling(10/4)=ceiling(2.5)=3节点。
浏览 2提问于2015-02-15得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
