问题
单项选择题
若某二叉树的前序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为()。
A.PBCDE
B.DECBP
C.EBDCP
D.EBPDC
答案
参考答案:C
解析:本题考查二叉树的遍历运算特点。根据前序序列确定根节点,然后依据中序遍历序列划分左、右子树,反复使用该规则,即可将每个节点的位置确定卜.来。最终可得出后序遍历序列为EBDCP。
若某二叉树的前序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为()。
A.PBCDE
B.DECBP
C.EBDCP
D.EBPDC
参考答案:C
解析:本题考查二叉树的遍历运算特点。根据前序序列确定根节点,然后依据中序遍历序列划分左、右子树,反复使用该规则,即可将每个节点的位置确定卜.来。最终可得出后序遍历序列为EBDCP。