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