问题 单项选择题

若某二叉树的前序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为()。

A.PBCDE

B.DECBP

C.EBDCP

D.EBPDC

答案

参考答案:C

解析:本题考查二叉树的遍历运算特点。根据前序序列确定根节点,然后依据中序遍历序列划分左、右子树,反复使用该规则,即可将每个节点的位置确定卜.来。最终可得出后序遍历序列为EBDCP。

选择题
多项选择题