问题 单项选择题

下面哪一棵不是AVL树?()

A.A

B.B

C.C

D.D

答案

参考答案:B

解析:

在AVL树中任何节点的两个儿子子树的高度最大差别为1,在B中15号结点左右两个子树高度差为2(包括空树)。

单项选择题
选择题