单选题
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。【北京工业大学2001一、2(2分)】
A、
CABDEFG
B、
ABCDEFG
C、
DACEFBG
D、
ADCFEG
【正确答案】
B
【答案解析】
解析:判断原则:前序序列第一个元素是根,在中序序列中根结点把序列分成左右子树,再看前序第二个元素,到中序的左右子树中找。答案A根左面是C,答案C根左面是D,答案D根左面为空,都不是前序序列的第二个元素B。只有答案B正确。
提交答案
关闭