问题详情

若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为(40)。


A、DEBAFC

B、DEFBCA

C、DEBCFA

D、DEBFCA

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

答案解析

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