假设在平衡二叉树上插入一个结点后造成了不平衡,其最近不平衡点为A,且已知A的左子树的平衡因子为-1,其右子树的平衡因子为0,应该进行( )型调整可使二叉树平衡。
A: LR
B: RR
C: LL
D: RL
A: LR
B: RR
C: LL
D: RL
举一反三
- 假设在平衡二叉树上插入一个结点后造成了不平衡,其最近不平衡点为A,且已知A的左子树的平衡因子为-1,其右子树的平衡因子为0,应该进行( )型调整可使二叉树平衡。
- 在平衡二叉树中插入一个结点后造成了不平衡,设最小的不平衡子树的根结点为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型