早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

下面哪一棵不是AVL树?A.B.C.D.

题目

下面哪一棵不是AVL树?

A.

B.

C.

D.

参考答案
正确答案:B
解析:在AVL树中任何节点的两个儿子子树的高度最大差别为1,在B中15号结点左右两个子树高度差为2(包括空树)。