查找2-3树中的节点数，而根的左子树有3子，根的右子树有2子。

Question

假设有一个有n个节点的2-3棵树.

根的左子树中的每个节点都有3个子节点。(除树叶外)。

根的右子树中的每个节点都有两个子节点。(除树叶外)。

如何找到根的右/左子树中存在多少个节点？

在右根子树中表示n':=节点数。

然后，左根子树中的节点数为(n-1)-n‘。

我应该如何找到n‘(写n’作为n的表达式)？

我有点糊涂。

谢谢！

​

​

Answer 1

设树的总高度为h，因为它是2-3棵树，所以左右子树都有高度h−1。右子树中的节点数是2^h−1，左边子树中的节点数是−1。除此之外，我不知道有什么有趣的话要说。商nʹ/n不是很漂亮，但随着h的增加，它很快接近于零。