单选题 在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0,右孩子的平衡因子为1,则应作( ) 型调整以使其平衡。【合肥工业大学2001一、4(2分)】
【正确答案】 C
【答案解析】解析:根据A是最低的不平衡结点,“A的左孩子的平衡因子为0,右孩子的平衡因子为1”,可见应做RL型调整。