题目内容:
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并且A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则使其平衡的调整方法为()
A. LL 型
B. LR 型
C. RL 型
D. RR 型
参考答案:【答案仅供学习,请勿对照自行用药等】
答案解析:
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并且A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则使其平衡的调整方法为()
A. LL 型
B. LR 型
C. RL 型
D. RR 型