问题详情

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


A、DEBACFC

B、DEFCBCA

C、DEBCFCA

D、DEBCFCA

时间:2022-01-03 13:22 关键词:

答案解析

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