AVL 树：如果给定高度，则最大和最小节点？答案

【问题标题】：AVL Trees:Maximimum and Minimum nodes if height is given?AVL 树：如果给定高度，则最大和最小节点？
【发布时间】：2017-09-11 12:23:32
【问题描述】：

高度为 6 的 AVL 树上的最小和最大节点数是多少？

【问题讨论】：

如果您了解什么是 AVL 树，这是一个简单的问题。我建议你仔细阅读你的课程材料。
因为我在实现中使用了python和c++
@user2530960 不，我不会接受你在网上找不到关于 AVL 树的解释的谎言。
你不应该“找到”答案。您应该了解 AVL 树是什么，然后用您的大脑推断问题的答案。由于您没有向我们说明您在推理中遇到的任何具体问题，因此我们在这里没有什么可做的。
你显然对这个网站有一个错误的想法。这不是针对懒惰学生的作业帮助热线。我们实际上会帮助完成作业，但前提是作者表现出自己的努力并且有一个具体的问题。 “请给出解决方案”不是问题。

【解决方案1】：

n(h)为高度为h的AVL树的最小节点数，则：

n(0) = 1
n(1) = 2
n(h) = 1 + n(h-1) + n(h-2)

正如here所讨论的那样。

完整的 AVL 树是完整的二叉树，因此最大节点数为 2^{k + 1} - 1，如 here 所述。

【讨论】：