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

满足下列条件的二叉树( ),才能称为AVL树。A.平均检索长度最小B.右结点的度大于左结点的度C.除了最

题目

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

参考答案
正确答案:D
在计算机科学中,AVL树是最先发明的自平衡二叉查找树