问题 单项选择题

已知二叉树的中序序列为DBEACPC,先序序列为ABDECPC,则后序序列为 (17)

A.DEBACFC

B.DEFCBCA

C.DEBCFCA

D.DEBCFCA

答案

参考答案:D

解析: 二叉树的先序序列为ABDECPG,所以根结点为A,于是根据中序序列为DDEAGPC可知,A前面的DBE元素是左于树的,右面的FC是右子树上的,于是可以得到左右子树的中序序列和先序序列。按照此方法进行下去,最终得到树的结构。对树进行后序遍历可得DEBGPCA。

选择题
单项选择题