设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

admin2018-11-21 37

问题设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

选项 A、ABDEGHCFIJ
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案A

解析后序遍历中，最后一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中C在A的后面，说明C是A的右结点；后序中F在C的前面、中序中在C后面，且后序和中序中，I均在F前面由此可确定，I为F的左结点，F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点，因此B为A的左结点，以此划分，在中序中B前面的D为左结点，后面的GEH为右子树，后序中，E在最后，应为剩下3个结点的根结点，也就是B的右子树，再根据中序中的顺序，可得出G为E的左结点，H为E的右结点。由此可画出这个二叉树，然后根据二叉树可的前序序列为ABDEGHCFIJ。

转载请注明原文地址:https://jikaoti.com/ti/K9a0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

二级C语言

NCRE全国计算机二级

以下正确的数组定义语句是()。

有以下程序intb=2；intfunc(intA){b+＝a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%

下面程序main(){intx,y,m,n；x=5;y=8；m=++x,x；n=y+y++；printf("%d,%d,%d,%d",x,y,m,n)；}运行后，x，y

阅读下面程序,则执行后的输出结果是【】。#include"stdio.h"main(){intx,y,z;x=1;y=2;z=3;if(x>y)if(x>z)printf("%d",x);elseprintf("%d"

数据结构分为逻辑结构与存储结构，线性链表属于______。

数据流图的类型有______和事务型。

通常将软件产品从提出、实现、使用维护到不再使用的过程称为【】。

若有定义：char　*x="abcdefghi";，以下选项中正确运用了strcpy函数的是______。

以下叙述中错误的是

耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。

麦格综合征最常见于()。

根据《建设工程安全生产管理条例》的规定,()等特种作业人员,必须按照国家有关规定经过专门的安全作业培训,并取得特种作业操作资格证书后,方可上岗作业。

证券投资分析中，技术分析解决的是“买卖何种证券”的问题。()

下列选项中属于中国古代宫殿布局特点的有()。

简述长期借款筹资的优缺点。

全国人民代表大会常务委员会的组成人员不得兼任()的职务。

设函数问函数f(x)在x＝1处是否连续?若不连续，修改函数在x＝1处的定义使之连续．

战略数据规划方法中，一般将产品、服务及资源的生命周期划分为几个阶段，它们分别是：计划、获得、管理和______。

MODIFYSTRUCTURE命令的功能是(　　)。

WhatdoestheManMean?

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

二级C语言

NCRE全国计算机二级

以下正确的数组定义语句是()。

有以下程序intb=2；intfunc(int*A){b+＝*a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%

下面程序main(){intx,y,m,n；x=5;y=8；m=++x,x；n=y+y++；printf("%d,%d,%d,%d",x,y,m,n)；}运行后，x，y

阅读下面程序,则执行后的输出结果是【】。#include"stdio.h"main(){intx,y,z;x=1;y=2;z=3;if(x>y)if(x>z)printf("%d",x);elseprintf("%d"

数据结构分为逻辑结构与存储结构，线性链表属于______。

数据流图的类型有______和事务型。

通常将软件产品从提出、实现、使用维护到不再使用的过程称为【】。

若有定义：char *x="abcdefghi";，以下选项中正确运用了strcpy函数的是______。

以下叙述中错误的是

耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。

麦格综合征最常见于()。

根据《建设工程安全生产管理条例》的规定,()等特种作业人员,必须按照国家有关规定经过专门的安全作业培训,并取得特种作业操作资格证书后,方可上岗作业。

证券投资分析中，技术分析解决的是“买卖何种证券”的问题。()

下列选项中属于中国古代宫殿布局特点的有()。

简述长期借款筹资的优缺点。

全国人民代表大会常务委员会的组成人员不得兼任()的职务。

设函数问函数f(x)在x＝1处是否连续?若不连续，修改函数在x＝1处的定义使之连续．

战略数据规划方法中，一般将产品、服务及资源的生命周期划分为几个阶段，它们分别是：计划、获得、管理和______。

MODIFYSTRUCTURE命令的功能是( )。

WhatdoestheManMean?

有以下程序intb=2；intfunc(intA){b+＝a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%

若有定义：char　*x="abcdefghi";，以下选项中正确运用了strcpy函数的是______。

MODIFYSTRUCTURE命令的功能是(　　)。