单选题
若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为______。
A.PBCDE B.DECBP C.EBDCP D.EBPDC
A
B
C
D
【正确答案】
C
【答案解析】
[分析] 先序遍历的顺序是“根左右”,中序遍历是“左根右”。从先序遍历PBECD中可知P是根,再结合中序遍历可知BE是左子树,CD是右子树。
从先序遍历中可知左子树中B是根,再结合中序遍历可知E是右子结点。同时可知C是右子树中的根,D是C的右子结点。
基于以上的分析结果,可以绘制出该树,如图所示。有了该图,根据后序遍历的规则不难得知其遍历顺序应该是EBDCP。
提交答案
关闭