[单选题]

满足下列条件的二叉树( ),才能称为AVL树。

A.平均检索长度最小

B.右结点的度大于左结点的度

C.除了最下面的一层可以不满外,其他各层都是充满的

D.任一结点的平衡因子均取值为-1或0或1的二叉树排序数

参考答案与解析:

相关试题

满足下列条件的二叉树( ),才能称为AVL树。