在平衡二叉树中插入一个结点后造成了不平衡,设最小的不平衡子树的根结点为A,且A的左孩子的平衡因子为0,A的右孩子的平衡因子为1,则应做( )()调整以使其平衡。
A: LL
B: RR
C: LR
D: RL
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型
- 在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则为使其平衡,应做( )。 A: LL型调整 B: RR型调整结构 C: RL型调整 D: LR型调整
- 单选题 ( 1.0 分 )<br/>在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为M,并已知M的左孩子的平衡因子为0,右孩子的平衡因子为1,则应作()型调整以使其平衡。 A: RR B: LL C: RL D: LR