问题
单项选择题
已知二叉树的中序序列为DBEACPC,先序序列为ABDECPC,则后序序列为 (17) 。
A.DEBACFC
B.DEFCBCA
C.DEBCFCA
D.DEBCFCA
答案
参考答案:D
解析: 二叉树的先序序列为ABDECPG,所以根结点为A,于是根据中序序列为DDEAGPC可知,A前面的DBE元素是左于树的,右面的FC是右子树上的,于是可以得到左右子树的中序序列和先序序列。按照此方法进行下去,最终得到树的结构。对树进行后序遍历可得DEBGPCA。