下面哪一棵不是AVL树?

admin2012-10-29  33

问题 下面哪一棵不是AVL树?

选项 A、
B、
C、
D、

答案B

解析 在AVL树中任何节点的两个儿子子树的高度最大差别为1,在B中15号结点左右两个子树高度差为2(包括空树)。
转载请注明原文地址:https://kaotiyun.com/show/6bqZ777K
0

最新回复(0)