设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为______。

admin2010-12-16 44

问题设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为______。

选项

答案ACBEGFD

解析由于在前序遍历中首先访问根结点，因此，前序序列中的第一个结点为二叉树的根结点，即D为二叉树的根结点。又由于在中序遍历中访问根结点的次序为居中，而访问左子树上的结点为居先，访问右子树上的结点为最后，因此，在中序序列中，以根结点(D)为分界线，前面的子序列(ABC)一定在左子树中，后面的子序列(EFG)一定在右子树中。同样的道理，对于已经划分出的每一个子序列的所有结点中，位于前序序列最前面的一个结点为子树的根结点，而在中序序列中位于该根结点前面的结点构成左子树上的结点子序列，位于该根结点后面的结点构成右子树上的结点子序列。这个处理过程直到所有子序列为空为止。
根据上述道理，该二叉树恢复的过程如下图所示：

根据后序遍历的方法，对该二叉树后序遍历的结果为ACBEGFD。

转载请注明原文地址:https://kaotiyun.com/show/SLVp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为______。

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞inta=4;intf(intn){intt=0;staticinta=5;if(n%2){inta=6;

下列函数的功能是()。voidfun(chara，charb){while((b=a)!=’＼0’){a++；b++；}}

编写函数fun，其功能是：计算n门课程的平均分，结果作为函数值返回。例如，若有5门课程的成绩是：90．5，72，80，61．5，55，则函数的值为71．80。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内

若函数中有定义语句：intk；，则()。

以下叙述中错误的是()。

给定程序MODII．C中fun函数的功能是：求s=aa…aa-…-aaa-aa-a(此处aa…aa表示n个a，a和n的值在1至9之间)例如a=3，n=6，则以上表达式为：s=333333033333-33330333

以下针对全局变量的叙述错误的是()。

下面对“对象”概念描述正确的是()。

不符合贫血性梗死的描述是

下列泌尿系统检查，需要做碘过敏试验的是

下列哪些情况需做青霉素过敏试验

求解质点动力学问题时，质点运动的初始条件是用来()。

承包人向发包人提出支付工程进度款申请后，()日内发包人应按不低于工程价款的()，不高于工程价款的()向承包人支付工程进度款。

影响债券投资价值的内部因素包括(　　)。

将筹资分为内部筹资和外部筹资的分类标准是()。

为股票发行出具审计报告、资产评估报告或者法律意见书等文件的专业机构和人员，自接受委托之日起至上述文件公开之后6个月内，不得买卖该种股票。()

7名同学排成一排，其中甲，乙，丙3人必须排在一起的不同的排法有()．

一般情况下，操作数左移3位的结果是原操作数(6)。

设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为______。

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞inta=4;intf(intn){intt=0;staticinta=5;if(n%2){inta=6;

下列函数的功能是()。voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；}}

编写函数fun，其功能是：计算n门课程的平均分，结果作为函数值返回。例如，若有5门课程的成绩是：90．5，72，80，61．5，55，则函数的值为71．80。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内

若函数中有定义语句：intk；，则()。

以下叙述中错误的是()。

给定程序MODII．C中fun函数的功能是：求s=aa…aa-…-aaa-aa-a(此处aa…aa表示n个a，a和n的值在1至9之间)例如a=3，n=6，则以上表达式为：s=333333033333-33330333

以下针对全局变量的叙述错误的是()。

下面对“对象”概念描述正确的是()。

不符合贫血性梗死的描述是

下列泌尿系统检查，需要做碘过敏试验的是

下列哪些情况需做青霉素过敏试验

求解质点动力学问题时，质点运动的初始条件是用来()。

承包人向发包人提出支付工程进度款申请后，()日内发包人应按不低于工程价款的()，不高于工程价款的()向承包人支付工程进度款。

影响债券投资价值的内部因素包括( )。

将筹资分为内部筹资和外部筹资的分类标准是()。

为股票发行出具审计报告、资产评估报告或者法律意见书等文件的专业机构和人员，自接受委托之日起至上述文件公开之后6个月内，不得买卖该种股票。()

7名同学排成一排，其中甲，乙，丙3人必须排在一起的不同的排法有()．

一般情况下，操作数左移3位的结果是原操作数(6)。

下列函数的功能是()。voidfun(chara，charb){while((b=a)!=’＼0’){a++；b++；}}

影响债券投资价值的内部因素包括(　　)。