满足下列的什么条件的二叉树,才能称作AVL树A.平均检索长度最小 B.右结点的度大于
题型:单项选择题
问题:
满足下列的什么条件的二叉树,才能称作AVL树
A.平均检索长度最小
B.右结点的度大于左结点的度
C.除了最下面的一层可以不满外,其他各层都是充满的
D.任一结点的平衡因子均取值为-1或0或1的二叉排序树
满足下列的什么条件的二叉树,才能称作AVL树
A.平均检索长度最小
B.右结点的度大于左结点的度
C.除了最下面的一层可以不满外,其他各层都是充满的
D.任一结点的平衡因子均取值为-1或0或1的二叉排序树