1回答
二叉树 ? 在上面的二叉树中，5和4的最低共同祖先是什么，考虑到我们允许一个节点是它自己的后代。不是3个吗？如果不是，它会是什么?为什么？
浏览 11提问于2019-12-07得票数 0
回答已采纳
二叉树中的任何两个独立节点都有一个共同的祖先，即二叉树的根。因此，最低公共祖先(LCA)被定义为来自根的furthest节点，也就是这两个节点的祖先。13和15的LCA值为14。
47和
浏览 0提问于2019-08-15得票数 5
34回答
这里的二叉树不一定是二叉树。-
顺序遍历得到- 8，4，9，2，5，1，6，3，7例如，如果我们想要找到节点8和5的共同祖先，那么我们在有序树遍历中列出所有在8和5之间的节点，在这种情况下恰好是4，9，2。然后我们检查<
浏览 3提问于2009-09-27得票数 189
回答已采纳
1回答
Q:给出了一个二叉树，找出了BST中两个给定节点的最低共同祖先(LCA)。根据Wikipedia上LCA的定义：“最低的共同祖先定义在两个节点之间，v和w是T中的最低节点，它同时具有v和w作为后代(在这里，我们允许一个节点是自己的后代)。”我试着写两种方法来解决这个问题。第二
浏览 0提问于2016-10-12得票数 0
我想将一个图分割成它的组件(如下面的示例DAG )。注意每个节点的彩色标识符，因为它们代表组件)。在找到图片中的组件之后，我希望找到该组件的根和最后一个子组件。示例图：
如果可以在E-H、B- E、B-H、A-I之间找到连接，而不将其分解为组件.让我知道，这是我的最终目标。
关于组件的编译。这实际上是我的最终目标。我只想把它包括进去，也许能让你更好地理解我想要达到的目标。一旦我找到这些联系就不可能了。我发现有帮助的</e
浏览 3提问于2016-04-27得票数 1
层次二叉树我的问题是如何从二叉树中同一级别的两个叶节点中找到祖先节点？例如，(3，4)的祖先节点为1，(3，5)的祖先节点为0。(5，6)的根节点为2。如果给定两个叶节点，如何找到它们的第一个共同祖先节点？我正在使用C++。我的方法和pseucode就像
int mother
浏览 0提问于2018-10-23得票数 0
回答已采纳
1回答
我想知道if(left && right)和if(left != NULL && right != NULL)的区别另一方面，if(left!我是PLease的新手，如果问题太愚蠢，请原谅我。失败<
浏览 2提问于2020-01-10得票数 0
回答已采纳
我在leetcode中找到了java中最低的共同祖先问题的解决方案。相反的问题是，找到p和q的最低共同祖先，并将BST根植于根上。这是我的密码。right :left;
虽然这在大多数情况下是可行的，如果树是这样的，问题是lowestCommonAncestor(1，2，3)或最低的共同<
浏览 3提问于2016-05-08得票数 0
回答已采纳
1回答
我正在尝试从下面树中的其他节点获取节点的深度。我有一个包含父子关系的列表：我想找出一个节点到其他节点的深度/距离。因此，在节点[5]中，depth[]={3,1,2,1,1,0,1}def get_depth(self,idx,depth):
浏览 0提问于2018-09-29得票数 0
2回答
给定一个通用树，我想要两个节点v和w之间的距离。维基百科
例如，作为确定树中节点对之间距离的过程的一部分，计算最低公共祖先可能很有用:从v到w的距离可以计算为从根到v的距离，加上从根到w的距离，减去从根到其最低共同祖先的距离的两倍。假设d(x)表示节点x与我们设置为1的根之间的距离。d(x,
浏览 4提问于2013-06-14得票数 9
回答已采纳
1回答
我有一个需要用于分析的节点层次结构。有点像这样我正在努力寻找一种算法，它将允许我在两个节点之间找到最近的公共祖先。我知道有一些算法可以找到最低的共同祖先，但是我还没有找到一个允许我们找到最接近的祖先的算法。
例如，在我上面链接的图片中，如果我给它两个节点:0和1，它应该返回2和5。也就是说，它应该返回所有没有共同<e
浏览 5提问于2019-12-09得票数 0
回答已采纳
1回答
我读了一种算法，以求二叉树中两个节点之间的距离。在该距离内，从根到节点和给定节点的最低共同祖先是必需的。 } } }x=Pathl
浏览 2提问于2015-08-30得票数 0
回答已采纳
3回答
假设我有下面的二叉树， /\ 8 52 / \ /\以下的法律协调机制是什么？30和8
我不想要代码，但我想知道，这样我就可以想出如何解决这个问题的方法。
浏览 4提问于2015-02-04得票数 0
1回答
我正在寻找一种在嵌套集合中找到最低公共祖先的方法，该集合可以使用单个等式找到。例如，来自位于：的图像
西装和女装之间的LCA是服装。我可以使用基于级别的系统来找出父级在哪里相遇，但这样做的用例是在数据库设计中，因此提高级别将不利于性能。我希望我可以使用一个单一的计算使用套装(3:8)和女人(10:21)来得出服装的组合(1:22)，即如果存在这样的等式。
浏览 45提问于2017-03-08得票数 3
回答已采纳
1回答
假设我们有一组二叉树，给出了它们的顺序和前序遍历，其中没有树是给定集合中另一棵树的子树。现在，另一个二叉树Q是given.find，它是否可以通过连接来自给定集合的二叉树来形成。(虽然连接集合中的每棵树应该考虑至多一次)连接操作意味着：我们可以使用LCA (最小<
浏览 1提问于2016-04-15得票数 3
1回答
我想在二叉树中找到较低的祖先，我要做的是首先列出每个节点的父亲，然后比较列表和最后一个共同的项目是下一个祖先。list.append(self.id) else:函数seekNode可以工作，这个方法也能工作，但是当我两次使用该方法时，会显示上次调用的祖先列表，例如：
浏览 0提问于2020-11-21得票数 0
回答已采纳
1回答
我知道这个问题已经问过很多次了。我需要一些关于二叉树的LCA (不是BST)的澄清。如果我试图从给定的树中找到两个节点(3，11)的LCA： / \/ \/ \ / \
浏览 3提问于2015-10-12得票数 1
回答已采纳
我为二叉树搜索的最低公共祖先编写了代码。if l and r: else:然而，当我试图找出LCA的方法时-s.lowestCommonAncestor([3,5,1,6,2,0,8,None,None,7,4],5,1)AttributeError: 'li
浏览 8提问于2022-07-28得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
