在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并且A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则使其平衡的调整方法为()
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,右孩子的平衡因子为1,则应做()型调整以使其平衡。 A: RL B: LL C: LR 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
- 中国大学MOOC: 在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为 A,并且 A 的左孩子的平衡因子为 -1,右孩子的平衡因子为 0,则应作( )型调整以使其平衡。