单选题 在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0、右孩子的平衡因子为1,则应作____型调整以使其平衡。【北京交通大学2005年】
【正确答案】 C
【答案解析】解析:考查平衡二叉树的插入。左孩子的平衡因子为0,右孩子的平衡因子为1,说明不平衡是因为在右子树的左子树上插入结点引起的,应作RL调整。