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

题目

满足下列的什么条件的二叉树，才能称作AVL树?

A．平均检索长度最小

B．右结点的度大于左结点的度

C．除了最下面的一层可以不满外，其他各层都是充满的

D．任一结点的平衡因子均取值为-1或0或1的二叉排序树

相似考题

1.最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树，其中对于最优二叉树，n表示(42)；对于最优查找树，n表示(43)；构造这两种树均(44)。A．结点数B．叶结点数C．非叶结点数D．度为二的结点数

2.下面关于二叉排序树叙述中，正确的是A．右结点的度大于左结点的度B．右子树的度大于左子树的度C．左子树中所有的结点的关键码值都小于该结点的关键码值D．右子树中所有的结点的关键码值都小于该结点的关键码值

3.有关二叉树下列说法正确的是（）。A．二叉树中每个结点的度都为2B．一棵二叉树的度可以小于2C．二叉树中至少有一个结点的度为2D．二叉树中任何一个结点的度都为2

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

更多“满足下列的什么条件的二叉树,才能称作AVL树?A.平均检索长度最小B.右结点的度大于左结点的度C.除 ”相关问题

  • 第1题：

    4、现有一棵无重复关键字的平衡二叉树（AVL 树），对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是（）。

    A．根结点的度一定为 2

    B．树中最小元素一定是叶结点

    C．最后插入的元素一定是叶结点

    D．树中最大元素一定是无左子树


    树中最大元素一定无左子树

  • 第2题：

    76、要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶子结点必须满足的条件是（）。

    A．只有左子树

    B．只有右子树

    C．结点度均为1

    D．结点的度均为2


    B

  • 第3题：

    11、要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是：

    A．只有左子树

    B．只有右子树

    C．结点的度均为1

    D．结点的度均为2


    B

  • 第4题：

    现有一棵无重复关键字的平衡二叉树（AVL 树），对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是（）。

    A．根结点的度一定为 2

    B．树中最小元素一定是叶结点

    C．最后插入的元素一定是叶结点

    D．树中最大元素一定是无左子树


    树中最大元素一定无左子树

  • 第5题：

    若一棵具有n（n＞0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定是（）。

    A．结点均无左孩子的二叉树

    B．结点均无右孩子的二叉树

    C．高度为n的二叉树

    D．存在度为2的结点的二叉树


    C

相关内容