在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应作（）型调整以使其平衡。
A.LL
B.LR
C.RL
D.RR
参考答案：B.
空树也是一棵平衡二叉树，且平衡因子为0。 所以结点A没有右孩子结点（右孩子的平衡因子为0），而A的左孩子节点的左子树为空，有一个右孩子节点（A的左孩子的平衡因子为-1），所以做左-右（LR） 双旋转。
连刷十节了！学到好多！
请实现KMP算法?
什么是 Cookie？它的作用是什么？
怎么理解产品经理与技术研发之间的关系？
微信公众号中服务号和订阅号合二为一，你怎么看？
连刷十节了！学到好多！