满足下列的什么条件的二叉树,才能称作AVL树?A.平均检索长度最小B.右结点的度大于左结点的度C.除
满足下列的什么条件的二叉树，才能称作AVL树?
A．平均检索长度最小
B．右结点的度大于左结点的度
C．除了最下面的一层可以不满外，其他各层都是充满的
D．任一结点的平衡因子均取值为-1或0或1的二叉排序树
解析：平均检索长度最小的二叉排序树称作最佳二叉排序树。最佳二叉排序树中，除了最下面的一层可以不满外，其它各层都是充满的。若任一结点的平衡因子均取值为-1或0或1，则此二叉排序树为AVL树。掌握最佳二叉排序树和AVL树的联系和区别。
发音问题：一点点的第二个点字要变调成阳平吗？再，欲语还休和乍暖还寒的还字怎么念？落人话柄的落字怎么 其他 2020-04-11 …
关于直角坐标系和动点的初二数学题在直角坐标系中,过点C（3,6）分别作x轴和y轴的垂线CB和CA, 数学 2020-05-13 …
对于深度为n,结点数为k,有m个叶子结点的满二叉树,下列关系正确的是()。A.k=m＋nB.k=－2 计算机类考试 2020-05-23 …
下列叙述正确的是A.B树既适应于随机检索,又适于顺序检索B.B树把所有的关键码都存在叶结点上C.二 计算机类考试 2020-05-24 …
对于深度为k,结点数为I,有m个叶子结点的满二叉树,下列正确的关系是()。A.I=m＋kB.I=2k 计算机类考试 2020-05-24 …
如何利用水、阳光、酒精来取火?这是一道有关凸透镜聚光特点的初二物理题.一定要正确, 物理 2020-06-05 …
出几道得数为521的数学题,难一点的,初二以下水平,几何就不要了. 数学 2020-06-06 …
调查单位与报告单位的关系是:( )。A.二者是一致的 B.二者有时是一致的 C.二者没有关系 D.调 财会类考试 2020-06-07 …
调查单位与报告单位的关系是()。A.二者是一致的B.二者有时是一致的C.二者没有关系D.调查单位大于 财会类考试 2020-06-07 …
调查单位与报告单位的关系是( )。A.二者是一致的B.二者有时是一致的C.二者没有关系D.调查单位大 财会类考试 2020-06-07 …