示例树： 1 2 3 / \ / \
10 11 给定一个随机节点。比方说6.我如何找到离它最远的节点？
浏览 20提问于2020-10-21得票数 1
回答已采纳
我在这里搜索过这个问题，但是没有看到任何关于二叉树的优化直径的问题。我知道用递归法求出直径，这是通过求出最大直径(左直径、右直径和树高)来实现的。
}
浏览 4提问于2013-08-19得票数 0
回答已采纳
考虑一个有n个内部节点的红黑树，其中n是偶数.最多有多少人可以是一个带一个红色孩子的黑色节点？
在达到上述问题解决方案的26个节点的红黑树中，树的最大高度是多少？一个节点的树被假定有高度1。
浏览 2提问于2022-10-09得票数 -1
2回答
在我试图解决的算法问题中，我遇到了一种情况，就是给我一棵树，我需要选择一个节点作为根，它的树高是最小的。
有200000个节点和15万个边。由于时间的限制，我需要一个比O(n^2)更好的算法。
浏览 2提问于2015-12-16得票数 2
回答已采纳
1回答
对于具有树特征的无向图，可以选择任意节点作为根。结果图是一棵有根树。在所有可能的根树中，最小高度的树被称为最小高度树(MHT)。一个图最多能有多少个MHT？
浏览 4提问于2020-08-03得票数 4
回答已采纳
1回答
我需要在最小生成树中找到从所有节点到距离最远的节点的距离。到目前为止，我已经做到了这一点，但我没有找到到节点的最长距离的线索。arr_d[m]=d;}
{}
}
如果我有一个包含节点1、2、3、4的生成树，我需要
浏览 7提问于2013-10-21得票数 0
我有一个二叉树。在所有离根最远的节点中(我相信树的高度)，我需要找到这些节点中最右边的那个。示例1： / \ / \ \ / \ \在离根最远的节点中，最右边的是'Q‘。示例2： /
浏览 12提问于2018-12-06得票数 0
1回答
所以我正在开发一个程序，它可以获取一组顶点，并根据它们生成一棵Kruskal生成树。我记下了，但现在我需要取这些顶点并找到一个中心中枢，通过这个中枢，我需要找到哪些顶点在所有其他顶点之间的总距离最短。我正在考虑制作一棵BFS树，但我不确定如何实现点和距离来实现它。
浏览 1提问于2021-04-17得票数 1
1回答
我知道两次使用BFS可以找到无向无权图的直径或最大距离，我的问题是这个算法的细节。
如果我要实现这一点，我真的会只做两次BFS，它会返回最大距离吗？还是必须在整个BFS算法中设置每个节点的距离和权重值，并计算新的最大值是否大于旧的最大值，等等？因为我听说过如果您使用BFS，那么最后访问的值将是与原始节点的最大距离，这意味着我不需要做所有这些事情，对吗？
浏览 2提问于2017-11-16得票数 1
回答已采纳
2回答
我正在实现一个级别顺序连续trie，并且我不希望给定的节点能够跳回到它的父节点。感谢麻省理工学院的这次讲座()，我知道这是可能的(在15:50所述的恒定时间内)，但演讲者只为二进制trie解释它(例如:使用公式select1(floor(I/2)。
浏览 3提问于2013-02-07得票数 1
回答已采纳
1回答
我有一个带有未加权边的无向连通图。如何构建生成树(解决方案可能不是唯一的)，以便最小化所有节点的深度总和？这显然不是寻找最小生成树，因为边的“权重”实际上取决于孩子的深度。我认为，给定一个指定的根，深度和最小的树可以通过贪婪地将所有可以连接的子节点以广度优先的顺序连接到每个节点来形成。因此，我
浏览 8提问于2013-02-22得票数 8
回答已采纳
1回答
如果输入一棵树，我们需要回答类型的查询，b)从树中移除一组特定的边缘。我已经尝试了很长一段时间了，但我能想到的最好的解决办法是，
对于a类型的查询，调用dfs函数将返回O(N)中最远的节点，但我需
浏览 1提问于2013-11-10得票数 6
我想要实现的是，给定一个ast节点，树中最后一个/最远的节点是什么？例如，如果分析了以下代码：(def a (do (+ 1 2) 3))
有没有一种可靠的方法可以将值为"3“的节点标记为该树中的最后一个节点？本质上，我试图做的是找出哪种形式最终会绑定到变量b。
浏览 1提问于2019-05-07得票数 0
1回答
我想从下面的2-3-4树中删除15。我想简单地把17向上移动，但我不知道这是否正确，因为它必须是完整的。删除后的2-3-4树会是什么样子？我认为，在这种情况下，简单地上升17是不正确的。但我不太确定。
浏览 4提问于2014-09-26得票数 1
回答已采纳
我曾经想过二进位搜索树的高度的递归关系应该是
(如果上面的事情是错的，请纠正我)我是这么想的，因为我们得计算一般情况.所以有一半的案子可能..。(这就是我要开始搞砸事情的地方，请在这里纠正一下。)
我的要求是:在所有可能的情况下，我会有大约一半
浏览 3提问于2020-04-25得票数 1
回答已采纳
16回答
二叉树的高度是从根节点到离根最远的节点子节点的距离。Height 2 2 6 9 <-- Height 3 5 11 4 <-- Height 4 二叉树的Definition
树是包含有符号整数
浏览 0提问于2019-08-04得票数 20
回答已采纳
问题的InterviewBit解决方案{ int ans[A[i]]+hgt[i]+1); }}
找到离u最远的节点</em
浏览 1提问于2021-09-04得票数 0
1回答
问题是找到二叉树的深度，但结果始终是depth==0。有人能帮我找出我的代码哪里出了问题吗？非常感谢!
问题是：**给定二叉树的根，返回其最大深度。二叉树的最大深度是从根节点到最远叶节点的最长路径上的节点数。
浏览 1提问于2021-05-11得票数 0
回答已采纳
1回答
BST的空间复杂度是多少？
、、、、
root.left, min, root.value) && validateBst(root.right,root.value, max)对于me...is，函数O(log(n))或O(d)的空间复杂度--其中d是BST树的深度--有人能澄清吗？...can我把它们归类为相同的东西？
浏览 2提问于2020-06-26得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
