在AVL树中,每个结点的平衡因子的取值范围是()。A.-1~1B.-2~2C.1~2D.0~1

题目
在AVL树中,每个结点的平衡因子的取值范围是()。

A.-1~1

B.-2~2

C.1~2

D.0~1

相似考题

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

2.2、在一棵平衡二叉树中，每个结点的平衡因子的取值范围是 。A．-1——1B．-2——2C．1——2D．0——1

3.在一棵平衡二叉树中，每个结点的平衡因子的取值范围是 。A．-1——1B．-2——2C．1——2D．0——1

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

更多“在AVL树中,每个结点的平衡因子的取值范围是()。 ”相关问题

  • 第1题：

    在AVL树中，由于在Ａ结点的右孩子的右子树上插入结点，使Ａ结点的平衡因子由-1变为-2，使其失去平衡，应采用（)型平衡旋转

    A．LL

    B．LR

    C．RL

    D．RR


    RR

  • 第2题：

    【单选题】10.在一棵平衡二叉树中,每个结点的平衡因子取值范围是（)。

    A．-1~1

    B．-2~2

    C．1~2

    D．0~1


    -1——1

  • 第3题：

    AVL树中的任意结点的平衡因子的绝对值不大于1


    正确

  • 第4题：

    26、AVL树中的任意结点的平衡因子的绝对值不大于1


    -1~1

  • 第5题：

    在一棵AVL树中，每个结点的平衡因子（整数）的取值范围是 。

    A．-l～1

    B．-2～2

    C．1～2

    D．0～1


    A

相关内容