问题详情

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


A、ABCED

B、CEDBA

C、DEABC

D、DECAB

时间:2022-01-04 08:43 关键词:

答案解析

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