单选题
35.
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在A,并已知A的左孩子的平衡因子为一1,右孩子的平衡因子为0,则应进行( )型调整以使其平衡。
A、
LL
B、
LR
C、
RL
D、
RR
【正确答案】
B
【答案解析】
由题意可知,A的平衡因子为1,又由于A的左孩子的平衡因子为一1,右孩子的平衡因子为0,由此可知,A的左孩子上仅有右孩子,A的右孩子上无左右孩子,在平衡二叉树中插入一个结点后造成不平衡,说明插入结点只能插在A的左孩子的右孩子上,这种情形属于在左子树的右子树上插入结点的情形,即LR型。
提交答案
关闭