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

admin2010-06-06 72

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

选项

答案ACBEGFD

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

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

设有定义：structcomplex{　intreal，unreal；}data1＝{1,8}，data2；则以下赋值语句中错误的是(　　)。

下列给定程序中函数fun的功能是：用冒泡法对6个字符串进行升序排列。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MOD11．C中，不得增行或删行，也不得更改程序的结构！#include#include#defineM

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其他三个不同的是()。

以下语句的输出结果是printf("%d\n",strlen("\t\"\065\xff\n"));

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

若a、b、c、d都是int型变量且都已经正确赋初值，则以下不正确的赋值语句是()。

下列关于二叉树的叙述中，正确的是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是

下列数据流图(DFD)构造规则中正确的是()。

患者，女性，27岁，妊娠3个月，下前牙龈乳头增大呈半球形。镜下可见纤维结缔组织增生，胶原纤维变性水肿，毛细血管增生扩张。其病理诊断为

甲与乙签订了一份买卖合同，甲为卖方，乙为买方。合同约定，由甲负责运输，运输方式为火车运输，后双方在合同的履行地点上发生争议。就本题的合同履行地点．表述不正确的有：()

某生产车间是一个标准成本中心。为了对该车间进行业绩评价，需要计算的责任成本范围是()。

Afterthat,heknewhecould______anyemergencybydoingwhathecouldtothebestofhisability.

【2012年烟台市市直真题】群体发展的最高阶段是()。

在局域网的拓扑结构中，只允许数据在传输媒体中单向流动的拓扑结构是()。

WhichoffollowingistrueabouttheurbanpeopleofWesternCanadaduringtheearlyyearsofthecentury?

Therewasatimewhenanypersonalinformationthatwasgatheredaboutuswastypedonapieceofpaperand【B1】______inafilec

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

二级C

NCRE全国计算机二级

设有定义：structcomplex{ intreal，unreal；}data1＝{1,8}，data2；则以下赋值语句中错误的是( )。

下列给定程序中函数fun的功能是：用冒泡法对6个字符串进行升序排列。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MOD11．C中，不得增行或删行，也不得更改程序的结构！#include#include#defineM

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其他三个不同的是()。

以下语句的输出结果是printf("%d\n",strlen("\t\"\065\xff\n"));

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

若a、b、c、d都是int型变量且都已经正确赋初值，则以下不正确的赋值语句是()。

下列关于二叉树的叙述中，正确的是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是

下列数据流图(DFD)构造规则中正确的是()。

患者，女性，27岁，妊娠3个月，下前牙龈乳头增大呈半球形。镜下可见纤维结缔组织增生，胶原纤维变性水肿，毛细血管增生扩张。其病理诊断为

甲与乙签订了一份买卖合同，甲为卖方，乙为买方。合同约定，由甲负责运输，运输方式为火车运输，后双方在合同的履行地点上发生争议。就本题的合同履行地点．表述不正确的有：()

某生产车间是一个标准成本中心。为了对该车间进行业绩评价，需要计算的责任成本范围是()。

Afterthat,heknewhecould______anyemergencybydoingwhathecouldtothebestofhisability.

【2012年烟台市市直真题】群体发展的最高阶段是()。

在局域网的拓扑结构中，只允许数据在传输媒体中单向流动的拓扑结构是()。

WhichoffollowingistrueabouttheurbanpeopleofWesternCanadaduringtheearlyyearsofthecentury?

Therewasatimewhenanypersonalinformationthatwasgatheredaboutuswastypedonapieceofpaperand【B1】______inafilec

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

设有定义：structcomplex{　intreal，unreal；}data1＝{1,8}，data2；则以下赋值语句中错误的是(　　)。