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

admin2019-07-14 93

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

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

答案A

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
有以下程序#includemain(){inta=3;a+=a-=a*a;printf("%d\n",a);}程序的输出结果是
有以下程序：#include#includeintfun(intn){　int*p；　　p＝(int*)malloc(sizeof(int))；　　*p＝n；return*p；}main(){　int
有以下程序：#includetypedefstruct{intb，p；}A；voidf(a)(c)/*注意：c是结构变量名*/{intj；　c.b＋＝1；c.p＋＝2；}main(){i
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是(　　)。
有以下程序#includeintfun(){staticintx=1;x*=2;returnx;}main(){inti,s=1;for(i=1;i＜=2;i++)s=fun();printf("%d\n",s);}程序运行后的输出结
以下不合法的字符常量是
数据字典（DD)所定义的对象都包含于
设p是指针变量，语句p=NULL;等价于
请编写函数fun，其功能是：计算并输出下列多项式的值：例如，在主函数中从键盘给n输入15，则输出为：s=2．718282。注意：要求n的值大于1但不大于100。部分源程序在文件PROG1．C中。请勿改动主函数ma

随机试题

That’sthedoctor________ontheseriouslywoundedmanintheoperatingroom.
除典型伤寒外，伤寒的临床类型还有
A．抗人球蛋白试验阳性B．酸化血清溶血试验阳性C．血红蛋白电泳异常D．高铁血红蛋白还原试验异常E．红细胞渗透脆性试验增高自身免疫性溶血性贫血
甲企业2012年初拥有厂房原值2000万元，仓库原值500万元。2012年5月20日，将仓库以1000万元的价格转让给乙企业，当地政府规定房产税减除比例为30％。甲企业当年应缴纳房产税()万元。
下列项目中，适用税率为13%的是()。
病例：患者，男，45岁，因外伤性小肠穿孔，在硬膜外麻醉下行肠穿孔修补、腹腔引流术。手术经过顺利，返回病室时测血压120／80mmHg，脉搏90次／分。术后进食的指征是()。
内容：以下题为例，撰写立体几何中的向量方法——空间角的计算的教学设计片段。(学生知识基础：已经学习了空间向量的基本概念、数量积、平面法向量)撰写要求：1．写出本片段的教学设计，并说明其设计意图：2．不要求写出例题的解答过程。如图所示，已知点P在正方
新课程的核心理念是()。
在实施区域发展总体战略过程中，健全区域协调互动机制主要包括()。
Accordingtotheman,anappliancestoreusually______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有以下程序#includemain(){inta=3;a+=a-=a*a;printf("%d\n",a);}程序的输出结果是

有以下程序：#include#includeintfun(intn){　intp；　　p＝(int)malloc(sizeof(int))；　　p＝n；returnp；}main(){　int

有以下程序：#includetypedefstruct{intb，p；}A；voidf(a)(c)/注意：c是结构变量名/{intj；　c.b＋＝1；c.p＋＝2；}main(){i

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是(　　)。

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

以下不合法的字符常量是

数据字典（DD)所定义的对象都包含于

设p是指针变量，语句p=NULL;等价于

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

That’sthedoctor________ontheseriouslywoundedmanintheoperatingroom.

除典型伤寒外，伤寒的临床类型还有

A．抗人球蛋白试验阳性B．酸化血清溶血试验阳性C．血红蛋白电泳异常D．高铁血红蛋白还原试验异常E．红细胞渗透脆性试验增高自身免疫性溶血性贫血

甲企业2012年初拥有厂房原值2000万元，仓库原值500万元。2012年5月20日，将仓库以1000万元的价格转让给乙企业，当地政府规定房产税减除比例为30％。甲企业当年应缴纳房产税()万元。

下列项目中，适用税率为13%的是()。

病例：患者，男，45岁，因外伤性小肠穿孔，在硬膜外麻醉下行肠穿孔修补、腹腔引流术。手术经过顺利，返回病室时测血压120／80mmHg，脉搏90次／分。术后进食的指征是()。

新课程的核心理念是()。

在实施区域发展总体战略过程中，健全区域协调互动机制主要包括()。

Accordingtotheman,anappliancestoreusually______.

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有以下程序#includemain(){inta=3;a+=a-=a*a;printf("%d\n",a);}程序的输出结果是

有以下程序：#include#includeintfun(intn){ int*p； p＝(int*)malloc(sizeof(int))； *p＝n；return*p；}main(){ int

有以下程序：#includetypedefstruct{intb，p；}A；voidf(a)(c)/*注意：c是结构变量名*/{intj； c.b＋＝1；c.p＋＝2；}main(){i

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是( )。

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

以下不合法的字符常量是

数据字典（DD)所定义的对象都包含于

设p是指针变量，语句p=NULL;等价于

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

That’sthedoctor________ontheseriouslywoundedmanintheoperatingroom.

除典型伤寒外，伤寒的临床类型还有

A．抗人球蛋白试验阳性B．酸化血清溶血试验阳性C．血红蛋白电泳异常D．高铁血红蛋白还原试验异常E．红细胞渗透脆性试验增高自身免疫性溶血性贫血

甲企业2012年初拥有厂房原值2000万元，仓库原值500万元。2012年5月20日，将仓库以1000万元的价格转让给乙企业，当地政府规定房产税减除比例为30％。甲企业当年应缴纳房产税()万元。

下列项目中，适用税率为13%的是()。

病例：患者，男，45岁，因外伤性小肠穿孔，在硬膜外麻醉下行肠穿孔修补、腹腔引流术。手术经过顺利，返回病室时测血压120／80mmHg，脉搏90次／分。术后进食的指征是()。

新课程的核心理念是()。

在实施区域发展总体战略过程中，健全区域协调互动机制主要包括()。

Accordingtotheman,anappliancestoreusually______.

有以下程序：#include#includeintfun(intn){　intp；　　p＝(int)malloc(sizeof(int))；　　p＝n；returnp；}main(){　int

有以下程序：#includetypedefstruct{intb，p；}A；voidf(a)(c)/注意：c是结构变量名/{intj；　c.b＋＝1；c.p＋＝2；}main(){i

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是(　　)。