问题 单项选择题

若二叉树的先序遍历序列为ABCEDF,后序遍历序列为CEBFDA,则其中序遍历序列为()。

A.CEFBDA

B.CBEAFD

C.CEBAFD

D.CBEDFA

答案

参考答案:B

解析:

[要点解析] 对于二叉树遍历序列有一个性质,包含有中序遍历序列的任意两个遍历序列可以唯一确定该二叉树。那么由题中的先序遍历序列和后序遍历序列就可以唯一确定此二叉树,如图3-16所示,再对其进行中序遍历,中序遍历序列为CBEAFD。

解答题
单项选择题