问题
单项选择题
下面哪一棵不是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(包括空树)。