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

题目

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

A．LL

B．LR

C．RL

D．RR

相似考题

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

2.在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作()型调整以使其平衡。A.LLB、LRC、RLD、RR

3.在平衡的二叉排序树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。()

4.在平衡二叉树中，(55)。A．任意结点的左、右子树结点数目相同B．任意结点的左、右子树高度相同C．任意结点的左、右子树高度之差的绝对值不大于1D．不存在度为1的结点

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

  • 第1题：

    对一棵二叉树的中序遍历序列中，根结点右边的结点属于( )。

    A．左子树上的叶子结点

    B．右子树上的所有结点

    C．左子树上的所有结点

    D．右子树上的叶子结点


    正确答案：B
    解析：根据中序遍历二叉树的特点，先中序遍历左子树，再遍历根结点，最后中序遍历右子树，因此在根结点右边的结点属于右子树上的所有结点。

  • 第2题：

    在完全二叉树中，若一个结点是叶结点，则它没有

    A．左子结点

    B．右子结点

    C．左子结点和右子结点

    D．左子结点，右子结点和兄弟结点


    正确答案：C
    解析：在深入了解什么是完全二叉树之后，我们总结一下：若一个结点为完全二叉树中的叶子结点，那么它决不可能有左右子结点，而完全可以有兄弟结点。

  • 第3题：

    在非空二叉树的中序遍历序列中，二叉树的根结点的左边(40)。

    A．只有左子树上的所有结点

    B．只有左子树上的部分结点

    C．只有右子树上的所有结点

    D．只有右子树上的部分结点


    正确答案：A
    解析：在非空二叉树中序遍历序列中，二叉树的根结点的左边的那些结点为根结点的左子树上的所有结点。答案为A。

  • 第4题：

    在一非空二叉树的中序遍历序列中，根结点的右边(40)。

    A．只有右子树上的所有结点

    B．只有右子树上的部分结点

    C．只有左子树上的部分结点

    D．只有左子树上的所有结点最左子树


    正确答案：A
    解析：中序遍历二叉树的操作定义为：1、中序遍历左子树；2、访问根结点；3、中序遍历右子树。所以应该选择A。

  • 第5题：

    在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则做(14)型调整以使其平衡。

    A．LL

    B．LR

    C．RL

    D．RR


    正确答案：B
    解析：见平衡二叉树的调整。

  • 第6题：

    在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。


    正确答案:错误

  • 第7题：

    设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2i>n，则该结点没有（）。

    • A、左子结点
    • B、右子结点
    • C、左子结点和右子结点
    • D、左子结点、右子结点和兄弟结点

    正确答案:A

  • 第8题：

    在完全二叉树中，若一个结点是叶结点，则它没有（）。

    • A、左孩子结点
    • B、右孩子结点
    • C、左孩子和右孩子结点
    • D、左孩子结点，右孩子结点和兄弟结点

    正确答案:C

  • 第9题：

    在一棵树中，若一个结点是叶结点，则它没有（）。

    • A、左子结点
    • B、右子结点
    • C、左子结点和右子结点
    • D、左子结点、右子结点和兄弟结点

    正确答案:C

  • 第10题：

    单选题
    在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该（）
    A

    只有左子树上的所有结点

    B

    只有左子树上的部分结点

    C

    只有右子树上的所有结点

    D

    只有右子树上的部分结点


    正确答案： A
    解析： 暂无解析

  • 第11题：

    单选题
    设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2i>n，则该结点没有（）。
    A

    左子结点

    B

    右子结点

    C

    左子结点和右子结点

    D

    左子结点、右子结点和兄弟结点


    正确答案： B
    解析： 暂无解析

  • 第12题：

    单选题
    在一棵树中，若一个结点是叶结点，则它没有（）。
    A

    左子结点

    B

    右子结点

    C

    左子结点和右子结点

    D

    左子结点、右子结点和兄弟结点


    正确答案： C
    解析： 暂无解析

  • 第13题：

    在平衡二叉树中插入一个结点后引起了不平衡,设最低(最接近于叶子)的不平衡点是A,并已知A的左、右孩子的平衡因子分别为－1和0,则应进行的平衡旋转是()

    A.LL型

    B.LR型

    C.RL型

    D.RR型


    参考答案：B

  • 第14题：

    下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。

    A．以B为根的子二叉树变为不平衡

    B．以C为根的子二叉树变为不平衡

    C．以A为根的子二叉树变为不平衡

    D．仍然是平衡二叉树


    正确答案：C
    解析：本题考查平衡查找树。由于平衡二叉树中任一结点的左右子树高度之差不超过1，因此，若在CR中插入一个结点并使得CR的高度增加1，则结点C的左右子树高度之差为-1，同时以C为根的子树高度增加了1，所以结点B的左右子树高度之差变为-1。如此一来，A的左子树的高度为h+2、右子树的高度为h，根据定义，以A为根的子二叉树变为不平衡。

  • 第15题：

    在完全二叉树中，若一个结点为叶结点，则它没有什么?

    A．右子结点

    B．左子结点

    C．右子结点和左子结点

    D．右子结点、左子结点和兄弟结点


    正确答案：C
    解析：在树的定义中，结点的度是指一个结点的予树的个数；而叶结点是指度为零的结点。如果一棵二叉树最多只有最下面的两层结点度数可以小于2，并且最下面一层的结点都集中在该层最左边的若干位置上，则称二叉树为完全二叉树。由上面的定义可知在完全二叉树中，若一个结点为叶结点，则它没有右子结点和左子结点，但可能有兄弟结点。

  • 第16题：

    对一棵二叉树的中序遍历序列中，根结点的左边包括( )。

    A．左子树上的叶子结点

    B．右子树上的所有结点

    C．左子树上的所有结点

    D．右子树上的叶子结点


    正确答案：C

  • 第17题：

    在一非空二叉树的中序遍历序列中，根结点的右边( )

    A．只有右子树上的所有结点

    B．只有右子树上的部分结点

    C．只有左子树上的所有结点

    D．只有左子树上的部分结点


    正确答案：A

  • 第18题：

    设森林中有4棵树，树中结点的个数依次为n1、n2、n3、n4，则把森林转换成二叉树后，其根结点的右子树上有（）个结点，根结点的左子树上有（）个结点。


    正确答案:n2+n3+n4；n1-1

  • 第19题：

    在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。


    正确答案:小于；大于等于

  • 第20题：

    在完全二叉树中，若一个结点是叶子结点，则它没有（）

    • A、兄弟结点
    • B、父结点
    • C、左子结点和右子结点
    • D、左子结点、右子结点和兄弟结点

    正确答案:C

  • 第21题：

    在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该（）

    • A、只有左子树上的所有结点
    • B、只有左子树上的部分结点
    • C、只有右子树上的所有结点
    • D、只有右子树上的部分结点

    正确答案:A

  • 第22题：

    单选题
    在完全二叉树中，若一个结点是叶结点，则它没有（）。
    A

    左孩子结点

    B

    右孩子结点

    C

    左孩子和右孩子结点

    D

    左孩子结点，右孩子结点和兄弟结点


    正确答案： C
    解析： 暂无解析

  • 第23题：

    判断题
    在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第24题：

    单选题
    在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（）型调整以使其平衡。
    A

    LL

    B

    LR

    C

    RL

    D

    RR


    正确答案： D
    解析： 暂无解析

相关内容