在AVL树中，由于在Ａ结点的右孩子的右子树上插入结点，使Ａ结点的平衡因子由-1变为-2，使其失去平衡，应采用（）型平衡旋转
A: LL
B: LR
C: RL
D: RR
A: LL
B: LR
C: RL
D: RR
举一反三
- 在平衡二叉树中插入一个结点就造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则为使其平衡，应做______型调整。 A: LL B: RR C: RL D: LR
- 在平衡二叉树中插入一个结点后造成了不平衡,设最小的不平衡子树的根结点为A,且A的左孩子的平衡因子为0,A的右孩子的平衡因子为1,则应做( )()调整以使其平衡。 A: LL B: RR C: LR D: RL
- 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0，右孩子的平衡因子为1，则应做（）型调整以使其平衡。 A: RL B: LL C: LR D: RR
- 在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则为使其平衡,应做( )。 A: LL型调整 B: RR型调整结构 C: RL型调整 D: LR型调整
- 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并且A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则使其平衡的调整方法为（） A: LL型 B: LR型 C: RL型 D: RR型