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