早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
满足下列的什么条件的二叉树,才能称作AVL树?A.平均检索长度最小B.右结点的度大于左结点的度C.除
题目
满足下列的什么条件的二叉树，才能称作AVL树?
A．平均检索长度最小
B．右结点的度大于左结点的度
C．除了最下面的一层可以不满外，其他各层都是充满的
D．任一结点的平衡因子均取值为-1或0或1的二叉排序树
参考答案
正确答案：D
解析：平均检索长度最小的二叉排序树称作最佳二叉排序树。最佳二叉排序树中，除了最下面的一层可以不满外，其它各层都是充满的。若任一结点的平衡因子均取值为-1或0或1，则此二叉排序树为AVL树。掌握最佳二叉排序树和AVL树的联系和区别。
解析：平均检索长度最小的二叉排序树称作最佳二叉排序树。最佳二叉排序树中，除了最下面的一层可以不满外，其它各层都是充满的。若任一结点的平衡因子均取值为-1或0或1，则此二叉排序树为AVL树。掌握最佳二叉排序树和AVL树的联系和区别。
看了满足下列的什么条件的二叉树,才...的网友还看了以下：
某地要挖一条长600米长的隧道，第一周挖了5天，平均每天挖64米，第二周准备每天挖70米，还要挖多少 其他 2020-03-31 …
一条长为5000mm的钢条截成长690mm与580mm两种规格的毛坯,问如何截法,才能使钢条的利用 数学 2020-04-07 …
有三条绳子,共长95米,第一条比第二条长7米,第二条比第三条长8米,第一条绳子长多少米,第二条绳子 数学 2020-04-27 …
有3条绳子，共长95米，第一条比第二条长7米，第二条比第三条长8米，问3条绳子各长多少米？ 数学 2020-04-27 …
已知正方形的边长为10,EC=3,BF=2,则S四边形ABCD=.没有图,只能大概描述一下,点E和 数学 2020-05-13 …
已知直角三角形两边长度（90,60,30）求另一条斜边,直角边一条长40cm,一条长20cm迫切需 数学 2020-05-17 …
谈谈你对人才的成长与才能的发挥这一问题的见解 政治 2020-05-17 …
用一条长110CM的铁做一个长方体的框架,长是宽的2倍,宽是高的1.5倍,这个长方体的长,宽,高各 数学 2020-05-19 …
1.这种植物长得像爬山虎；2.它的茎上有许多刺,如被刮伤后,要很长时间才能恢复,而且会留下一条长长 其他 2020-05-20 …
有两根木条长度分别是15厘米、18厘米,再想拿一根木条,把它们定成一个三角形.至少要拿多长的木条才 数学 2020-06-13 …