数据结构----关于AVL树的最少结点数和最小高度，结合斐波那契序列计算最大高度问题

问题思考(O_O)?

1. 对于一个高度为 h 的 AVL 树，其最少结点数是多少？
2. 反之，对于一个有 n 个结点的 AVL 树, 其最大高度是多少 ? 最小高度是多少 ?

（1）最少结点数：

（2）最大高度：

（3）最小高度：

平衡二叉树的特质----树上的任意结点的左子树和右子树的高度之差不超过1（本质）

我是热爱学习的呵呵哒~如果你觉得文章很棒，对你有帮助的话，可以点赞+收藏+加关注喔~

如果文章有不正确的地方，欢迎交流指正，我将虚心请教~o(>ω<)o

我会定期更新文章，继续为您提供优质文章