问题
单项选择题
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应进行( )型调整以使其平衡。
A．LL
B．LR
C．RL
D．RR
答案
参考答案：B
解析：由题意可知，A的平衡因子为1，又由于A的左孩子的平衡因子为-1，右孩子的平衡因子为0，由此可知，A的左孩子上仅有右孩子，A的右孩子上无左右孩子，在平衡二叉树中插入一个结点后造成不平衡，说明插入结点只能插在A的左孩子的右孩子上，这种情形属于在左子树的右子树上插入结点的情形，即LR型。