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

admin2010-06-06 38

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

选项

答案ACBEGFD

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

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的运行结果是()。#include＜stdio．h＞voiddel(chars){inti，j；chara；a=s；for(i=0；=0；a[i]!=’＼0’；i++){if(a[i]＞=’0’&&a[i]＜=’9’){

若有如下形式的函数intfun(inta[]，int*p，intn){……}调用函数之前需要对函数进行声明，则以下选项中错误的是()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

若在定义语句：inta，b，c，*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。

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

有如下类声明：classMyClass{inti;private:intj;protected:intk;public:intm,n;其中，私有成员的数量为【】。

支气管动脉栓塞术的并发症有()。

图示两根简支梁，一根材料为钢，另一根材料为铝。已知它们的抗弯刚度EI相同，在相同外力作用下，两者的不同之处为(　　)。

若政府对市场实行高于均衡价格的最低限价，会带来的后果是()。

发生较大质量事故，事故单位要在()小时内向有关单位提出书面报告。

以募集方式设立股份公司的，发起人认购的股份不得少于公司股份总数的30％，其余部分向社会公开募集。()

下列关于商用房贷款的表述，错误的是()。

预期收入理论带来的问题包括()。

下列关于期权的说法，正确的有()。

设都是正项级数．试证：(1)若收敛；(2)若收敛，且un单调减少，则收敛；(3)若都收敛；(4)若收敛．

ThomasR.SmithDriversCo.3489GreeneAve.Olympia,WA98502DearMr.Smith,Iwasvery(141)toreadyourletterofAugust1

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

二级C

NCRE全国计算机二级

下面程序的运行结果是()。#include＜stdio．h＞voiddel(char*s){inti，j；char*a；a=s；for(i=0；=0；a[i]!=’＼0’；i++){if(a[i]＞=’0’&&a[i]＜=’9’){

若有如下形式的函数intfun(inta[]，int*p，intn){……}调用函数之前需要对函数进行声明，则以下选项中错误的是()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

若在定义语句：inta，b，c，*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。

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

有如下类声明：classMyClass{inti;private:intj;protected:intk;public:intm,n;其中，私有成员的数量为【】。

支气管动脉栓塞术的并发症有()。

图示两根简支梁，一根材料为钢，另一根材料为铝。已知它们的抗弯刚度EI相同，在相同外力作用下，两者的不同之处为( )。

若政府对市场实行高于均衡价格的最低限价，会带来的后果是()。

发生较大质量事故，事故单位要在()小时内向有关单位提出书面报告。

以募集方式设立股份公司的，发起人认购的股份不得少于公司股份总数的30％，其余部分向社会公开募集。()

下列关于商用房贷款的表述，错误的是()。

预期收入理论带来的问题包括()。

下列关于期权的说法，正确的有()。

设都是正项级数．试证：(1)若收敛；(2)若收敛，且un单调减少，则收敛；(3)若都收敛；(4)若收敛．

ThomasR.SmithDriversCo.3489GreeneAve.Olympia,WA98502DearMr.Smith,Iwasvery(141)toreadyourletterofAugust1

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

下面程序的运行结果是()。#include＜stdio．h＞voiddel(chars){inti，j；chara；a=s；for(i=0；=0；a[i]!=’＼0’；i++){if(a[i]＞=’0’&&a[i]＜=’9’){

图示两根简支梁，一根材料为钢，另一根材料为铝。已知它们的抗弯刚度EI相同，在相同外力作用下，两者的不同之处为(　　)。