A-A+

已知某二叉树的后序遍历序列是DABEC 中序遍历序列是DEABC 它的前序遍历序列是____

2022-08-06 05:43:37 问答库 阅读 176 次

问题详情

已知某二叉树的后序遍历序列是DABEC,中序遍历序列是DEABC,它的前序遍历序列是______。
A.ABCED
B.CEDBA
C.DEABC
D.DECAB请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:B
解析:由二叉树的后序遍历可以确定该二叉树的根结点(序列的最后一个结点),在中序序列中该根结点将中序序列分为两部分,左边为其左子树的结点,右边为其右子树的结点,递归地操作下去便可以构造出这棵二叉树,如图3-74所示。[*]因此其前序遍历为:CEDBA。

考点:序列