在AVL树中,任一结点的()。A.左、右子树的高度均相同B.左、右子树高度差的绝对值不超过1C.左、右子树的结点数均相同D.左、右子树结点数差的绝对值不超过1

题目
在AVL树中,任一结点的()。

A.左、右子树的高度均相同

B.左、右子树高度差的绝对值不超过1

C.左、右子树的结点数均相同

D.左、右子树结点数差的绝对值不超过1

相似考题

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

2.若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是()。A.二叉排序树 B.哈夫曼树 C.堆 D.AVL树

3.下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字递增有序（）。A．二叉排序树B．哈夫曼树C．AVL树D．堆

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

更多“在AVL树中,任一结点的()。 ”相关问题

  • 第1题：

    3、下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字递增有序（）。

    A．二叉排序树

    B．哈夫曼树

    C．AVL树

    D．堆


    堆

  • 第2题：

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

    A．LL

    B．LR

    C．RL

    D．RR


    RR

  • 第3题：

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


    正确

  • 第4题：

    对AVL树中的任一结点，其左子树的高度一定比其右子树的高度要高。


    A

  • 第5题：

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


    -1~1

相关内容