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

admin2017-04-26 61

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

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

答案A

解析前序遍历中，第一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点，中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二义树可的后序序列为DGHEBIJFCA。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。#include＜stdio.h＞sb(ints[],intb){staticintn=3；b=s[n]；n--；return(b)；}main(){ints[]={1,5,6,8}；in

已知有结构体：structsk{inta；floatb；}data,*p；若有p=&data，则对data的成员a的正确引用是()。

设有程序段：intk=12；while(k=1)k=k-1；则下列描述中正确的是()。

以下程序的功能是从名为filea.dat的文本文件中逐个读入字符并显示在屏幕上。请填空。#includemain(){FILE*fp;charch;fp=fopen(【】);ch=fgetc(fp);while(

可在C程序中用作用户标识符的一组标识符是

以下叙述中正确的是

设有下列二叉树:对此二叉树前序遍历的结果为

衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准，其中()是度量一个模块功能强度的一个相对指标。

在E-R图中，矩形表示_________。

少子化とはいえ、自分の通った小学校が閉校するなんて、寂しい________。

具下列化学结构的药物为

安全预评价报告中危险、有害因素的辨识与分析过程包括（）。

某项目有4个方案，甲方案财务净现值FNPV=200万元，投资现值Ip=3000万元，乙方案FNPV=180万元，Ip＝2000万元；丙方案FNPV＝150万元，Ip=3000万元；丁方案FNPV＝200万元，Ip=2000万元，据此条件，项目的最好方案是

饰面人造木板测定游离甲醛释放量时，当发生争议时应以()的测定结果为准。

在起草法律、法规或者规章草案过程中，拟设定行政许可的，起草单位应当向制定机关说明的事项不包括()。

当银行存款的名义利率和物价变动率一致时，存户到期提取的本利和能够达到()。

论述我国现行立法权限划分体制。

下列叙述中正确的是()。

EverymorningJohngoestoworkbytrains.He【M1】alwaysbuysanewspaper.Ithelpstomakethetime【M2】passmoreq

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。#include＜stdio.h＞sb(ints[],intb){staticintn=3；b=s[n]；n--；return(b)；}main(){ints[]={1,5,6,8}；in

已知有结构体：structsk{inta；floatb；}data,*p；若有p=&data，则对data的成员a的正确引用是()。

设有程序段：intk=12；while(k=1)k=k-1；则下列描述中正确的是()。

以下程序的功能是从名为filea.dat的文本文件中逐个读入字符并显示在屏幕上。请填空。#includemain(){FILE*fp;charch;fp=fopen(【】);ch=fgetc(fp);while(

可在C程序中用作用户标识符的一组标识符是

以下叙述中正确的是

设有下列二叉树:对此二叉树前序遍历的结果为

衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准，其中()是度量一个模块功能强度的一个相对指标。

在E-R图中，矩形表示_________。

少子化とはいえ、自分の通った小学校が閉校するなんて、寂しい________。

具下列化学结构的药物为

安全预评价报告中危险、有害因素的辨识与分析过程包括（）。

某项目有4个方案，甲方案财务净现值FNPV=200万元，投资现值Ip=3000万元，乙方案FNPV=180万元，Ip＝2000万元；丙方案FNPV＝150万元，Ip=3000万元；丁方案FNPV＝200万元，Ip=2000万元，据此条件，项目的最好方案是

饰面人造木板测定游离甲醛释放量时，当发生争议时应以()的测定结果为准。

在起草法律、法规或者规章草案过程中，拟设定行政许可的，起草单位应当向制定机关说明的事项不包括()。

当银行存款的名义利率和物价变动率一致时，存户到期提取的本利和能够达到()。

论述我国现行立法权限划分体制。

下列叙述中正确的是()。

EverymorningJohngoestoworkbytrains.He【M1】______alwaysbuysanewspaper.Ithelpstomakethetime【M2】______passmoreq

EverymorningJohngoestoworkbytrains.He【M1】alwaysbuysanewspaper.Ithelpstomakethetime【M2】passmoreq