A-A+
若二叉树的先序遍历序列为ABCEDF 后序遍历序列为CEBFDA 则中序遍历序列为(42)。
问题详情
若二叉树的先序遍历序列为ABCEDF,后序遍历序列为CEBFDA,则中序遍历序列为(42)。
A.CEFBDA
B.CBEAFD
C.CEBAFD
D.CBEDFA请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:B
解析:对于二叉树遍历序列有一个性质:包含有中序遍历序列的任意两个遍历序列可以唯一确定该二叉树。那么由题中的先序遍历序列和后序遍历序列就可以唯一确定此二叉树,如图3-15所示,再对其进行中序遍历,中序遍历序列为CBEAFD。