单选题 如图所示为一棵平衡二叉树(字母不是关键字),在结点D的右子树上插入结点F后,会导致该平衡二叉树失去平衡,则调整后的平衡二叉树中平衡因子的绝对值为1的分支结点数为______。
【正确答案】 B
【答案解析】[解析] 考查平衡二叉树的旋转。由于在结点A的右孩子(R)的右子树(R)上插入新结点F,A的平衡因子由-1减至-2,导致以A为根的子树失去平衡,需要进行RR旋转(左单旋)。