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

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

A.LL

B、LR

C、RL

D、RR

相似考题

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

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

3.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0，右孩子的平衡因子为1，则应作()型调整以使其平衡。A.LL B.LR C.RL D.RR

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

更多“在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作()型调整以使其平衡。 ”相关问题

  • 第1题：

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

    A．LL

    B．LR

    C．RL

    D．RR


    ABCD

  • 第2题：

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

    A．LL

    B．LR

    C．RL

    D．RR


    RR

  • 第3题：

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

    A．RL

    B．LL

    C．LR

    D．RR


    RL

  • 第4题：

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

    A．RL

    B．LL

    C．LR

    D．RR


    B 解析：见平衡二叉树的调整。

  • 第5题：

    假设在平衡二叉树上插入一个结点后造成了不平衡，其最近不平衡点为A，且已知A的左子树的平衡因子为-1，其右子树的平衡因子为0，应该进行（）型调整可使二叉树平衡。

    A．LL

    B．RR

    C．LR

    D．RL


    O(n)

相关内容