答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

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

参考答案

您可能感兴趣的试题

下列图示的顺序存储结构表示的二叉树是（)

答案解析
如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（)。

答案解析
下列关于二叉树的说法中，正确的是（）。A．度为2的有序树就是二叉树B．含有N个结点的二叉树其高度

答案解析
深度为K且为（)个结点的二叉树称为满二叉树（设根结点处于第1层)。A.2K一1B.2K

答案解析
深度为K且为( )个结点的二叉树称为满二叉树(设根结点处于第1层)。A.2K一1B.2K###SXB#

答案解析
试找出满足下列条件的二叉树 ① 先序序列与后序序列相同 ②中序序列与后序序列相同 ③ 先序序列与中序序列相同 ④中序序列与层次遍历序列相同

答案解析
一棵非空的二叉树的先序序列和后序序列正好相同则该二叉树一定满足 _______。A.其中任意一结点均

答案解析