某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为

admin2019-07-14 51

问题某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为

选项 A、ABCDEFGH
B、HFDBGECA
C、HGFEDCBA
D、ACEGBDFH

答案A

解析由于二叉树的前序序列ABDFHCEG，可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG，可以得到，HFDB为A的左子树，CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理，得到这个二叉树的结构如下：

该二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH，所以选项A正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(int*s,intn,int*k){inti;for(i=0,*k=i;i
以下程序段中的变量已正确定义：for(i＝0；i＜4；i＋＋，i＋＋)for(k＝1；k＜3；k＋＋)；printf("*")；程序段的输出结果是(　　)。
有以下程序#includefun(inta,intb){intstaticm=0,i=2;i=i+m+1;m=i+a+b;returnm;}main(){intk=4,m=1,p;p=fun(k,
以下结构体类型说明和变量定义中正确的是
有以下程序#includeintfun(){staticintx=1;x*=2;returnx;}main(){inti,s=1;for(i=1;i＜=2;i++)s=fun();printf("%d\n",s);}程序运行后的输出结
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入结构体数组a中。请编写函数fun，函数的功能是：找出成绩最高的学生记录，通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序存在文件PROG1．C
请编写函数fun，其功能是：计算并输出下列多项式的值：例如，在主函数中从键盘给n输入15，则输出为：s=2．718282。注意：要求n的值大于1但不大于100。部分源程序在文件PROG1．C中。请勿改动主函数ma

随机试题

A、中性粒细胞碱性磷酸酶染色积分增高B、过氧化物酶染色强阳性反应C、糖原染色强阳性反应D、非特异性酯酶染色强阳性反应E、骨髓铁染色细胞内外铁显著增多，易见环形铁粒幼细胞急性早幼粒细胞白血病
对肝硬化诊断有确诊价值的检查是
下列中毒型菌痢的抢救措施中，哪项是不必要的
Fkeunger的PPD指标是指()。
华宁集团有限公司以CIF上海USD9500/吨从法国进口HHM5502BN薄膜级低压高密度聚乙烯200吨(列入法检范围，属自动进口许可管理并实行“一批一证”制)，进口合同还规定了数量装载的机动额度为正负5%。该批货物于2005年7月20日由“汉津”轮载运
根据中国证监会对基金类别的分类标准，基金资产()以上投资于债券的为债券基金。
2010三四川省电力的人均生活消费量约相当于全国平均水平的：
我国现有民事立法中，属于民事普通法的有()。
•Therearethirtyquestionsonthisquestionpaper.Instructionsaregivenonthetape.•YoucanwriteonthisQuestionPape
Atwork,asinlife,attractivewomengetalotofthebreaks.Studieshaveshownthattheyaremorelikelytobepromotedthan

最新回复(0)

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为

二级C语言

NCRE全国计算机二级

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(int*s,intn,int*k){inti;for(i=0,*k=i;i

以下程序段中的变量已正确定义：for(i＝0；i＜4；i＋＋，i＋＋)for(k＝1；k＜3；k＋＋)；printf("*")；程序段的输出结果是( )。

有以下程序#includefun(inta,intb){intstaticm=0,i=2;i=i+m+1;m=i+a+b;returnm;}main(){intk=4,m=1,p;p=fun(k,

以下结构体类型说明和变量定义中正确的是

有以下程序#includeintfun(){staticintx=1;x*=2;returnx;}main(){inti,s=1;for(i=1;i＜=2;i++)s=fun();printf("%d\n",s);}程序运行后的输出结

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

请编写函数fun，其功能是：计算并输出下列多项式的值：例如，在主函数中从键盘给n输入15，则输出为：s=2．718282。注意：要求n的值大于1但不大于100。部分源程序在文件PROG1．C中。请勿改动主函数ma

A、中性粒细胞碱性磷酸酶染色积分增高B、过氧化物酶染色强阳性反应C、糖原染色强阳性反应D、非特异性酯酶染色强阳性反应E、骨髓铁染色细胞内外铁显著增多，易见环形铁粒幼细胞急性早幼粒细胞白血病

对肝硬化诊断有确诊价值的检查是

下列中毒型菌痢的抢救措施中，哪项是不必要的

Fkeunger的PPD指标是指()。

根据中国证监会对基金类别的分类标准，基金资产()以上投资于债券的为债券基金。

2010三四川省电力的人均生活消费量约相当于全国平均水平的：

我国现有民事立法中，属于民事普通法的有()。

•Therearethirtyquestionsonthisquestionpaper.Instructionsaregivenonthetape.•YoucanwriteonthisQuestionPape

Atwork,asinlife,attractivewomengetalotofthebreaks.Studieshaveshownthattheyaremorelikelytobepromotedthan

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(ints,intn,intk){inti;for(i=0,*k=i;i

以下程序段中的变量已正确定义：for(i＝0；i＜4；i＋＋，i＋＋)for(k＝1；k＜3；k＋＋)；printf("*")；程序段的输出结果是(　　)。