问题 单项选择题

下列哪一棵不是AVL树?

A.[*]

B.[*]

C.[*]

D.[*]

答案

参考答案:B

解析:【解析】若任一结点的平衡因子均取值-1、0或+1,则此二叉排序树为平衡二叉排序树(AVL树)。

问答题
填空题