早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

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

题目

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

A.DEBAFC

B.DEFBCA

C.DEBCFA

D.DEBFCA

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