具有7个节点的AVL树的最大高度是多少?假设具有单个节点的树的高度为0。
(A) 2
(B) 3
(C) 4
(D) 5答案： (B)
说明： AVL树是具有以下限制的二进制树。
1)儿童的身高差最大为1。
2)两个孩子都是AVL树
以下是我们可以通过7个节点获得的最不平衡的AVL树
a
/ \
/ \
b c
/ \ /
/ \ /
d e g
/
/
h这个问题的测验