itgle.com

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

题目

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

相似考题

1.下列关于二叉树的叙述中，正确的是（ ）。A．度为2的树称为二叉树B．二叉树的度肯定是2C．二叉树中所有结点的度都是2D．具有3个结点的二叉树有5中形态

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

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

4.下面关于二叉树的叙述中正确的是______。A．度为2的树称为二叉树B．二叉树的度肯定是2C．二叉树中所有结点的度都是2D．由3个结点可以构造出5种不同的二叉树

参考答案和解析
正确答案：D
在计算机科学中，AVL树是最先发明的自平衡二叉查找树
更多“满足下列条件的二叉树( ),才能称为AVL树。A.平均检索长度最小B.右结点的度大于左结点的度C.除了最 ”相关问题

  • 第1题：

    下列二叉树的叙述中正确的是（ ）。

    A．度为2的树称为二叉树

    B．二叉树的度肯定,2

    C．二叉树中所有结点的度都是2

    D．具有3个结点的二叉树有5种形态


    正确答案：D
    二叉树的度不超过2，3个节点的二叉树有5种形态

  • 第2题：

    下面关于二叉排序树叙述中，正确的是

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

    B．右子树的度大于左子树的度

    C．左子树中所有的结点的关键码值都小于该结点的关键码值

    D．右子树中所有的结点的关键码值都小于该结点的关键码值


    正确答案：C
    解析：二叉排序树的特点是：左子树中所有的结点的关键码值都小于该结点的关键码值，而右子树中所有的结点的关键码值都大于该结点的关键码值。

  • 第3题：

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

    A．只有左子树

    B．只有右子树

    C．结点的度均为1

    D．结点的度均为2


    B

  • 第4题：

    在下列关于二叉树的叙述中，正确的一条是______。

    A．度为2的树称为二叉树

    B．二叉树的度肯定是2

    C．二叉树中所有结点的度都是2

    D．具有3个结点的二叉树有5种形态


    正确答案：D

  • 第5题：

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

    A．只有左子树

    B．只有右子树

    C．结点度均为1

    D．结点的度均为2


    B

相关内容