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