问题详情

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


A、CEFBDA

B、CBEAFD

C、CEBAFD

D、CBEDFA

时间:2022-01-03 13:22 关键词:

答案解析

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