单选题
在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则为使其平衡,应做______型调整。
A.LL
B.RR
C.RL
D.LR
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 既然最低不平衡结点是A,则以A为根的子树不平衡的情况有4种,如图所示。 [*] 又因为A的左孩子的平衡因子为-1,右孩子的平衡因子是0,只有第2个符合,所以应当做LR型调整。
提交答案
关闭