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

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