1回答
树中具有颜色条件的最长路径
、、、、
我成功地解决了这个问题，使用“朴素”解决方案检查每个节点的最长路径，包括这个节点，但被告知有一个更好的解决方案。我正在寻求帮助，如何有效地解决这个问题，以及如何处理类似的问题(提示或思考方法将不胜感激)“好”路径是从白色节点开始，向上爬0个或更多白色节点，然后向下爬0个或更多橙色节点的<
浏览 37提问于2021-06-15得票数 0
回答已采纳
1回答
我需要关于这个数据结构问题的帮助。每棵树都有这样的属性:右向左颜色键好的路径是父路径和子路径的颜色不同(例如，好的路径是红-白-红-白或白-红-白-红)
您需要在给定的树中找到最长的有效路径，并打印其长度(在本例中</
浏览 1提问于2016-07-12得票数 0
2回答
我在使用递归函数查找搜索二叉树的最长路径的代码时遇到了困难。退出递归的条件非常简单：{}printf("%d ",node->value);
如果假设一个深度为x的节点只有一个左子节点，那么最长的<
浏览 5提问于2021-12-12得票数 0
2021-11-17：最长同值路径。给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。注意：两个节点之间的路径长度由它们之间的边数表示。力扣687。
浏览 71提问于2021-11-17
1回答
红黑树和着色的条件
、、、、
最近，我想到了通过着色将BST转换为RB树。
我的意思是，我们可以仅通过着色将BST转换为RB树的充要条件是什么，而不需要对BST进行任何其他更改？(即:仅检查最短路径和最长路径不超过最短路径的两倍，或特定高度或任何其他条件...)
浏览 1提问于2020-12-04得票数 1
1回答
我遇到了一个编程问题
我们需要返回理想路径中最长的公共段中的最短部分。理想路径是在属于上述集合S的顶点上开始和终止的路径。不能保证公共路径的存在。我知道在线性时间内找到树中最长的路径，我们也可以很容易地将它扩展到
浏览 1提问于2013-03-07得票数 1
3回答
我只是在研究一些谷歌面试问题，我在网上偶然发现了一个我似乎无法理解的问题。
考虑一个N个节点的无向树，编号从1到N，每个节点都有一个与其相关联的标签，这是一个整数值。不同的节点可以具有相同的标签。编写一个函数，给定长度为N的零索引数组A，其中Aj是树中(j + 1)-th节点的标号值，而长度为K= (N - 1) *2的零索引数组E返回最长路径<
浏览 0提问于2018-05-08得票数 6
9回答
我对树的深度和高度的概念感到困惑。在很多情况下，特别是在关注采访的网站上，我认为这些术语是可以互换使用的。所以根的深度(是一个节点)是0。根(或任何子节点)的高度是其子节点的最大高度。
但是，当你把这些术语应用于一棵树，即求出一棵树的最大深度时，这些术语现在似乎是“毫无意义的”，可以互换使
浏览 3提问于2011-12-11得票数 17
回答已采纳
2回答
如何在图中找到最长路径？
、、、、
给定的邻接表是针对具有N个节点的单个连接树，因此包含N-1条边。现在的问题是，在F中的节点中找到最长路径的最佳方法是什么？有没有可能用O(N)来做？F中每个节点的DFS是唯一的选项吗？
浏览 4提问于2013-03-03得票数 6
1回答
在寻找树的直径时，我们考虑以下各项中的最大值：2:右子树直径为什么这三个是必要的？为什么仅有3.是不够的。让我们举一个简单的例子，3个节点树和2个节点树。在前一种情况下，仅第三点就给出了1+1+1= 3。而在后一种情况下，只有第三点就给出了0+1+1= 2。
在这种情况下，为什么我们需要找到最大的三个。
浏览 5提问于2017-02-27得票数 1
回答已采纳
2回答
我在寻找一种算法，通过边缘加权树找到最长的路径。这个图是无圈的和连通的，但是没有有向，只有稀疏连接的，没有定义的起点，可以有很多叶节点。最长的路径只能穿过一条边缘并通过一个顶点一次。一种简化的表示法，如本例所示，其中边权值与长度成正比。会有B-C-D-G-H-I。
我看过标准的图遍历算法，例如BFS、DFS、MST等，但似乎都不适合我的</em
浏览 3提问于2022-10-21得票数 0
1回答
二叉树:两条等长的长路径
、、、
在二叉树中，如果有两条长度相同的路径比其他路径长，那么如何确定哪条路径最长？从本质上讲，没有一条路径是您只选择其中一条路径的longest...do，或者它是第一个或最后一个遇到的路径还是什么？
浏览 2提问于2014-03-02得票数 0
1回答
最宽路径和最长路径问题有什么区别？更具体地说，为什么前者可以通过找到最大生成树来解决，而后者却不能。我知道在绘制最大生成树时，很明显，它不一定包含最长的路径，但我无法思考这两个问题之间的区别，这两个问题使这一事实成为现实。
谢谢。
浏览 2提问于2014-08-12得票数 1
回答已采纳
1回答
到目前为止，我在这里看到了两种不同的树的最大深度实现，
- So a three level tree has a max depth of 3function maxDepthnode) return -1;
return Math.max(maxDepth(node.le
浏览 0提问于2021-02-05得票数 0
1回答
具有加权边的树的中心
、、、、
我试图给我的大学assignement..given一个连接树T=(V，E)的解决方案。每个边e都有一个特定的正代价c.d(v，w)是节点v和w之间的距离.我被要求给出一种算法的伪码，该算法能找到这样一棵树的中心(最小化到每个其他节点的最大距离的节点).我的解决方案首先是在找到tree..then的前两个较高的分支时，中心将位于离根H/2的</e
浏览 0提问于2013-11-26得票数 2
我正在解决一个问题，在这个问题中，我必须找到二叉树中最长的叶对叶路径以及它的长度。例如，如果二叉树如下所示： /\ / / \ / \ \ \最长的叶对叶路径是k-h-d-b-a-c-f-p，长度为8。我是通过递归地
浏览 4提问于2013-07-17得票数 6
回答已采纳
5回答
假设我们有一棵由N个节点组成的树。任务是查找树中所有最长的唯一路径。例如，如果树如下所示：然后树上有三条最长的唯一路径:1-2-3-4-5，6-2-3-4-5和1-2-6.我希望以编程方式查找和存储给定树的所有此类路径。一种方法是计算树中每个节点之间的路径，然后拒绝包含在任何其他路径</em
浏览 6提问于2015-08-19得票数 7
1回答
中。
根级别计算为堆高度。不过，我找到了一些不是这样的描述。-Q= --我感兴趣的是，如果有什么规则，那么不应该包含根来计算堆高度。另外，我已经找到了答案，即在堆中，如果两个子元素具有相同的值，并且应该交换父元素，则可以安全地按其中任何一个交换它(没有首选项左/右)。有人能证实这一点吗，这样我就可以完全排除任何怀疑。更新:根据的定义
浏览 1提问于2021-09-04得票数 0
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
