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

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

题目

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

A.DEBAFC

B.DEFBCA

C.DEBCFA

D.DEBFCA

参考答案
正确答案:D
解析:由先序遍历序列和中序遍历序列可惟一确定一棵二叉树。同时,中序序列和后序序列也惟一确定一棵二叉树。本题的二叉树形状如图8-3所示。