问题
单项选择题
下面哪一棵不是AVL树?()
A.A
B.B
C.C
D.D
答案
参考答案:B
解析:
在AVL树中任何节点的两个儿子子树的高度最大差别为1,在B中15号结点左右两个子树高度差为2(包括空树)。
下面哪一棵不是AVL树?()
A.A
B.B
C.C
D.D
参考答案:B
解析:
在AVL树中任何节点的两个儿子子树的高度最大差别为1,在B中15号结点左右两个子树高度差为2(包括空树)。