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

admin2019-07-14 94

问题某二叉树的前序序列为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全国计算机二级

相关试题推荐

以下选项中不属于C语言标识符的是
下面结构体的定义语句中，错误的是(　　)。
有以下程序#include#defineSQR(X)X*Xmain(){inta=10,k=2,m=1;a/=SQR(k+m)/SQR(k+m);printf("%d\n",a);}程序的输出结果是
有以下程序#includemain(){inta[]={2,4,6,8,10},x,*p,y=1;p=&a[1];for(x=0;x＜3;x++)y+=*(p+x);printf("%d\n",y);}程序的输出结果是
若有以下程序#includecharf(charx){returnx*x%10+’0’;}main(){chara;intb=0;for(a=0;a＜5;a+=1){b=f(A)
以下叙述中正确的是
以下叙述中正确的是
下列链表中，其逻辑结构属于非线性结构的是
设有定义：intx[2][3];则以下关于二维数组x的叙述错误的是
在软件开发中，需求分析阶段可以使用的工具是()。

随机试题

己知函数z=x2ey，则dz=________．
某初产妇，孕34周，因高血压160/110mmHg，下肢水肿(++)入院，化验：尿蛋白(+++)，并伴有恶心呕吐等自觉症状。
男性，44岁，肝脏进行性肿大一个月，肝区疼痛明显，腹腔积液征(+)，肝肋下6.0cm，质地硬，表面凹凸不平，脾肋下1.0cm，检查：AFP1000μg/L，AST80IU/L，最可能的诊断是
某宗房地产是在有偿出让的土地上开发建设的，当时获得的土地使用年限为50年，至今已使用了10年，预计利用该宗房地产正常情况下每年可获得收益6万元，该宗房地产的报酬率为8％。该宗房地产的收益价格为()万元。
一般项目可行性研究的内容，均应设专章论述投资必要性、技术可行性、财务可行性、组织可行性和风险分析的内容。对于非工业项目，重点评价()。
同事之间分享专业知识和工作经验，符合()的要求。
2017年1月1日起，对境外投资者从中国境内居民企业分配的利润，直接投资于鼓励类投资项目，凡符合规定条件的，实行递延纳税政策，暂不征收预提所得税。境外投资者按照规定可以享受暂不征收预提所得税政策但未实际享受的，可在实际缴纳相关税款之日起一定时期内申请追补享
下图表示某区域在一定时期内剩余劳动力数量、人均工资的变化，以及甲、乙两类企业在该区域维持最低经济效益所能支付人均工资的变化，读图，完成以下题。由图可以推断，该区域()。
心地；善良正确选项为()。
下列删除VLAN的命令中，无法执行的是（）。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中不属于C语言标识符的是

下面结构体的定义语句中，错误的是( )。

有以下程序#include#defineSQR(X)X*Xmain(){inta=10,k=2,m=1;a/=SQR(k+m)/SQR(k+m);printf("%d\n",a);}程序的输出结果是

有以下程序#includemain(){inta[]={2,4,6,8,10},x,*p,y=1;p=&a[1];for(x=0;x＜3;x++)y+=*(p+x);printf("%d\n",y);}程序的输出结果是

若有以下程序#includecharf(charx){returnx*x%10+’0’;}main(){chara;intb=0;for(a=0;a＜5;a+=1){b=f(A)

以下叙述中正确的是

以下叙述中正确的是

下列链表中，其逻辑结构属于非线性结构的是

设有定义：intx[2][3];则以下关于二维数组x的叙述错误的是

在软件开发中，需求分析阶段可以使用的工具是()。

己知函数z=x2ey，则dz=________．

某初产妇，孕34周，因高血压160/110mmHg，下肢水肿(++)入院，化验：尿蛋白(+++)，并伴有恶心呕吐等自觉症状。

男性，44岁，肝脏进行性肿大一个月，肝区疼痛明显，腹腔积液征(+)，肝肋下6.0cm，质地硬，表面凹凸不平，脾肋下1.0cm，检查：AFP1000μg/L，AST80IU/L，最可能的诊断是

某宗房地产是在有偿出让的土地上开发建设的，当时获得的土地使用年限为50年，至今已使用了10年，预计利用该宗房地产正常情况下每年可获得收益6万元，该宗房地产的报酬率为8％。该宗房地产的收益价格为()万元。

一般项目可行性研究的内容，均应设专章论述投资必要性、技术可行性、财务可行性、组织可行性和风险分析的内容。对于非工业项目，重点评价()。

同事之间分享专业知识和工作经验，符合()的要求。

下图表示某区域在一定时期内剩余劳动力数量、人均工资的变化，以及甲、乙两类企业在该区域维持最低经济效益所能支付人均工资的变化，读图，完成以下题。由图可以推断，该区域()。

心地；善良正确选项为()。

下列删除VLAN的命令中，无法执行的是（）。

下面结构体的定义语句中，错误的是(　　)。

有以下程序#includemain(){inta[]={2,4,6,8,10},x,p,y=1;p=&a[1];for(x=0;x＜3;x++)y+=(p+x);printf("%d\n",y);}程序的输出结果是