问题 单项选择题

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

A.DEBAFC

B.DEFBCA

C.DEBCFA

D.DEBFCA

答案

参考答案:D

解析:

由先序遍历序列和中序遍历序列可惟一确定一棵二叉树。同时,中序序列和后序序列也惟一确定一棵二叉树。本题的二叉树形状如图8-3所示。

填空题
单项选择题