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