万能百科  > 所属分类  > 

下面哪一棵不是AVL树?

下面哪一棵不是AVL树?

A.

B.

C.

D.

正确答案:

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

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签