一棵二叉树的前序遍历序列为1234567,它的中序遍历序列可能是( )。
A、
3124567
B、
1234567
C、
4135627
D、
2153647
【正确答案】
B
【答案解析】
解析:考查二叉树的遍历序列、由遍历序列构造二叉树。 二叉树前序遍历与中序遍历的关系相当于以前序序列为入栈顺序,以中序序列为出栈顺序的栈,A选项中,3先出栈那么第二个出栈的将是2或者4、5、6、7。不可能为1。同理C、D皆不满足条件。
提交答案
关闭