A-A+

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

2022-08-06 03:35:29 问答库阅读 175 次

问题详情

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则做(14)型调整以使其平衡。
A．LL
B．LR
C．RL
D．RR请帮忙给出正确答案和分析，谢谢！

正确答案：B
解析：见平衡二叉树的调整。