任何具有 7 个节点的 AVL 树的最大高度是多少?假设具有单个节点的树的高度为 0。
(一) 2
(乙) 3
(三) 4
(四) 5答案：(乙)
说明： AVL 树是具有以下限制的二叉树。
1)孩子的身高差最多为1。
2)两个孩子都是AVL树
以下是我们可以用 7 个节点得到的最不平衡的 AVL 树
a
/ \
/ \
b c
/ \ /
/ \ /
d e g
/
/
h这个问题的测验