设二叉树的前序序列为ABDEGHCFIJ，中序序列为：DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

admin2017-04-26 91

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为：DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

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

答案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的右结点。由此可画出这个二叉树，然后根据二叉树，可知按层次输出(从上到下，同一层从左到右)的序列为：ABCDEFGHIJ。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为：DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

二级C语言

NCRE全国计算机二级

有下列程序段：intn,t=1,s=0；scanf("%d",&n)；do{s=s+t;t=t-2;}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是()。

有以下程序#includevoidfun(chart,chars){while(t!=0)t++;while((t++=*s++)!=0);}main(){charss[10]="acc",aa[10

有以下程序#includemain(){FILE*fp;inti,a[6]={l,2,3,4,5,6};fp=fopen("d3.dat","w+b");fwrite(a,sizeof(int),6,fp);fseek(fp,

若有定义:inta[2][3];,以下选项中对a数组元素正确引用的是

若执行下面的程序时,从键盘输入5和2,则输出结果是main(){inta,b,k;scanf("%d,%d",&a,&b);k=a;if(a

软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。

若有定义：inta[2][3]；，以下选项中对a数组元素正确引用的是

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

Eggsaremyfavoritefood.Ilikethem【21】,hard-boiled,scrambled,orpoached.1eateggsfor【22】,lunch,anddinner.Ieategg

患者，男，53岁。1周来无诱因终末血尿3次，无发热，无尿频、尿痛等不适。吸烟史20年。胸片示陈旧肺结核，尿镜检有大量红细胞。(2008年第114题)下列进一步检查项目中，对该患者明确诊断帮助最大的是

僵蚕与地龙均能

函数在x处的微分为()。

某水闸闸室建筑物级别为3级，其工作闸门合理使用年限为()年。

某施工企业在基础工程施工过程中，通过采用价值工程优化了施工方案，结果在不增加施工成本的前提下，缩短了工期并提高了工程质量。这体现了项目的投资目标、进度目标和质量目标之间的()关系。

政府运用财政手段调整国民收入初次分配结果的职能是公共财政的()。

尚书台

Directions:Usingtheinformationinthetext,completeeachsentence6-10,withawordorphrasefromthelistbelow.Foreach

设二叉树的前序序列为ABDEGHCFIJ，中序序列为：DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

二级C语言

NCRE全国计算机二级

有下列程序段：intn,t=1,s=0；scanf("%d",&n)；do{s=s+t;t=t-2;}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是()。

有以下程序#includevoidfun(char*t,char*s){while(*t!=0)t++;while((*t++=*s++)!=0);}main(){charss[10]="acc",aa[10

有以下程序#includemain(){FILE*fp;inti,a[6]={l,2,3,4,5,6};fp=fopen("d3.dat","w+b");fwrite(a,sizeof(int),6,fp);fseek(fp,

若有定义:inta[2][3];,以下选项中对a数组元素正确引用的是

若执行下面的程序时,从键盘输入5和2,则输出结果是main(){inta,b,k;scanf("%d,%d",&a,&b);k=a;if(a

软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。

若有定义：inta[2][3]；，以下选项中对a数组元素正确引用的是

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

Eggsaremyfavoritefood.Ilikethem【21】,hard-boiled,scrambled,orpoached.1eateggsfor【22】,lunch,anddinner.Ieategg

患者，男，53岁。1周来无诱因终末血尿3次，无发热，无尿频、尿痛等不适。吸烟史20年。胸片示陈旧肺结核，尿镜检有大量红细胞。(2008年第114题)下列进一步检查项目中，对该患者明确诊断帮助最大的是

僵蚕与地龙均能

函数在x处的微分为()。

某水闸闸室建筑物级别为3级，其工作闸门合理使用年限为()年。

某施工企业在基础工程施工过程中，通过采用价值工程优化了施工方案，结果在不增加施工成本的前提下，缩短了工期并提高了工程质量。这体现了项目的投资目标、进度目标和质量目标之间的()关系。

政府运用财政手段调整国民收入初次分配结果的职能是公共财政的()。

尚书台

Directions:Usingtheinformationinthetext,completeeachsentence6-10,withawordorphrasefromthelistbelow.Foreach

有以下程序#includevoidfun(chart,chars){while(t!=0)t++;while((t++=*s++)!=0);}main(){charss[10]="acc",aa[10