在平衡二叉树中插入一个结点后造成了不平衡 设最低的不平衡结点为A 并已知A的左孩子的平衡因子为
结点,不平衡,因子
已帮助 人
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为O，右孩子的平衡因子为1，则应作()型调整以使其平衡。
A．LL
B．LR
C．RL
D．RR
请帮忙给出正确答案和分析，谢谢！
-
正确答案：C
此题考查的知识点是平衡二叉树的旋转。因为不平衡点A的左子树平衡因子为0，若插入到左子树上不会影响A的平衡因子，所以只能插入到A的右子树上，而右子树的因子为1，所以只能是插在其左子树上，应该是RL型，所以选择C。