A-A+

在平衡二叉树中插入一个结点后造成了不平衡 设最低的不平衡结点为A 并已知A的左孩子的平衡因子

2022-08-12 15:49:30 问答库 阅读 196 次

问题详情

在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为O,右孩子的平衡因子为1,则应作()型调整以使其平衡。
A.LL
B.LR
C.RL
D.RR

请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:C
此题考查的知识点是平衡二叉树的旋转。因为不平衡点A的左子树平衡因子为0,若插入到左子树上不会影响A的平衡因子,所以只能插入到A的右子树上,而右子树的因子为1,所以只能是插在其左子树上,应该是RL型,所以选择C。

考点:结点,因子