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