在完美二叉树中寻找共同父本

文章/答案/技术大牛

发布

1回答

algorithm、binary-tree

这个问题：在这样的树中，有没有办法有效地找出叶节点的任意子集的第一个公共父节点？例如，给定以下二叉树：我正在寻找一种方法，如果：输入为：3,5,6输出为：0我能想到的唯一方法是从每个给定的叶节点遍历到根(0)，然后选择第一个公共节点有没有一种封闭的分析方法可以找到第一个共同的父对象？

浏览 11提问于2020-02-14得票数 0

回答已采纳

1回答

Prolog -在二叉树中寻找共同的祖先

prolog、binary-tree

/ \ /我需要编写一个谓词子树(X1，X2，T)，它将从树(X1和X2)中获取2个值，并为它们找到最小的公共父树，并将其子树存储在T中。

浏览 0提问于2020-07-05得票数 0

1回答

完备二叉树和完善二叉树定义

java、search、tree、binary-tree、binary-search-tree

关于二叉树类型，我几乎没有什么疑问。 / \ / \ 我知道这也是一棵完整

浏览 2提问于2019-02-08得票数 0

回答已采纳

2回答

Python:在二叉树中寻找共同祖先的递归

python、python-3.x、recursion

我一直在看下面Leetcode的“讨论”选项卡中粘贴的代码，我觉得我不完全理解递归。是关于在二进位搜索树中找到两个节点的共同祖先。你能用找到3和5的共同祖先的解释来澄清递归吗？

浏览 0提问于2018-05-19得票数 3

回答已采纳

4回答

关于完全二叉树

binary-tree

有没有可能完整的二叉树中的一个节点只有一个子节点？谢谢这可能是一棵完整的二叉树吗？

浏览 0提问于2010-06-25得票数 3

2回答

什么是几乎完全的二叉树？

algorithm、data-structures、heap

我在网上读过许多“堆”的定义，我也读过CLRS中的定义。网上的大多数定义似乎都说堆是完整的二叉树；但是，CLRS以以下句子作为堆章节的开头： (二进制)堆数据结构是一个数组对象，我们可以把它看作一个几乎完整的二叉树。这就引出了以下问题:有可能有一个不是完整二叉树的堆吗？

浏览 2提问于2020-01-29得票数 3

4回答

每个节点有两个子节点的树的节点数

data-structures、tree

我有一棵树，其形式如下：在第一张图片中，树的高度为1，共有3个节点。下一场比赛7场比赛2场，最后一场比赛3场15场。如何确定这种形式的l高度的树将有多少节点？

浏览 3提问于2015-04-27得票数 4

回答已采纳

1回答

在Scala中寻找共同因素

scala、functional-programming、factors

我们需要找到整数列表的所有共同因素：b: List[Int] = List(4, 8, 12)val min_b = b.minmin_b: Int = 4val factors_of_b = (1 to min_b).map { x => if (b.forall{ z => z % x == 0 }) x } 在以下方面的成果：

浏览 1提问于2017-04-04得票数 0

回答已采纳

1回答

构建一个高度为30的完美二叉树

python、algorithm、performance、binary-tree、graph-algorithm

我正试图建立一个高度为30的完美二叉树。它不必是一个BST，只是一个普通的树；数据也不重要，所以每个节点的数据都可以是空的。有人能说明一种不用那么多内存，可以在合理的时间内完成这一任务的方法吗？

浏览 1提问于2018-02-19得票数 1

回答已采纳

1回答

如何在不访问每个节点的情况下计算完整二叉树中的节点数？

java、algorithm、binary-tree、bitwise-operators

对于计算完全二叉树中的节点数，我有一个简单的解决方案： if (root == null) { return 0;也许，如果有人可以用无位代码代替这个条件，并翻译正在发生的事情，那将是完美的！

浏览 2提问于2016-09-23得票数 4

回答已采纳

2回答

带协同递归的树遍历法

algorithm、clojure

我正在尝试在Clojure中找出具有非平凡(例如，不是斐波那契)，但易于管理的例子的协同递归。显然，使用共同递归实现二叉树遍历是可能的。维基百科有一个我无法理解的Python示例。我如何在Clojure中实现它？假设我正在寻找BFS，但它可以是任何顺序。

浏览 1提问于2010-07-23得票数 9

回答已采纳

7回答

完全二叉树与几乎完全二叉树(ACBT)的区别

data-structures、tree

完全树是一棵树，每个层次都被完全填充，an 几乎完全树是一棵树，如果最后一层没有完全填充，那么所有节点都尽可能地保持在最左边。我的困惑出现在以下二叉树示例中： / \ / \ / \ / \根据定义，它应该是一个不完全的二叉树，但它是一个完整的二叉树。这怎么是一个完整的二叉树

浏览 8提问于2014-10-12得票数 10

回答已采纳

1回答

倾斜二叉树vs完美二叉树空间复杂度

data-structures、tree、binary-tree、space-complexity

一个倾斜的二叉树是否比一个完美的二叉树占用更多的空间？我正在解决问题#654 - Leetcode上的最大二叉树，其中给定一个数组，你必须创建一个二叉树，使得根是数组中的最大数，最大数的右边和左边的子数组基于相同的原理生成二叉树，并且得出结论，在平均和最好的情况下(完美二叉树)，占用的空间将是O(log(n))，而最坏的情况(倾斜的二叉树)将是O(n)。

浏览 1提问于2019-10-17得票数 0

2回答

全二叉树的定义

algorithm、data-structures、tree

(以及95%的互联网)表示：所以他们通常认为树木，作为Full Binary Tree。

浏览 14提问于2017-08-02得票数 5

回答已采纳

1回答

在Haskell中寻找完美数

haskell

因此，使用Haskell找到前4个完美数字(为6，28,496,8192)，就会有一吨的实现。

浏览 0提问于2021-11-11得票数 0

2回答

Joomla在一些组件中添加了一个空白区域

joomla、components、space、quotation-marks

在一些组件上，如特色内容、搜索、hwdvideoshare等，似乎在主内容区域的顶部添加了引号。这会导致额外的空白空间，从而将内容向下推。

浏览 2提问于2012-11-03得票数 0

回答已采纳

34回答

如何在任何二叉树中找到两个节点的最低共同祖先？

algorithm、binary-tree、complexity-theory、least-common-ancestor

这里的二叉树不一定是二叉树。我能和朋友一起解决的最大问题就是这样- 顺序遍历得到- 8，4，9，2，5，1，6，3，7例如，如果我们想要找到节点8和5的共同祖先，那么我们在有序树遍历中列出所有在8和5之间的节点，在这种情况下恰好是4，9，2。然后我们检查这个列表中的哪个节点在后序遍历中最后出现，即2。因此，8和5的共同祖先是2。我相信这个算法的复杂度是O(n) (O(n)用于中序

浏览 3提问于2009-09-27得票数 189

回答已采纳

2回答