在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应作（）型调整以使其平衡。
A.LL
B.LR
C.RL
D.RR
参考答案：B.
空树也是一棵平衡二叉树，且平衡因子为0。 所以结点A没有右孩子结点（右孩子的平衡因子为0），而A的左孩子节点的左子树为空，有一个右孩子节点（A的左孩子的平衡因子为-1），所以做左-右（LR） 双旋转。
连刷十节了！学到好多！
一棵具有n个结点的二叉树，若它有m个叶子结点，则该二叉树中度为1的结点个数是多少？
B2C网站上促销价格出错了，如何做危机公关？
cookies，sessionStorage 和 localStorage 的区别？
如果你是一个100w日活的UGC短视频APP产品经理，你觉得此时是做分享视频打水印重要，还是优化播放器让视频播放更加顺畅重要？
连刷十节了！学到好多！