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