某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。

admin2022-04-01 77

问题某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。

选项 A、ABCDEFGH
B、ABDHECFG
C、HDBEAFCG
D、HDEBFGCA

答案B

解析完全二叉树的特点是除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干节点。根据这一特点，再根据题意输出序列为ABCDEFGH，可以得到该二叉树的结构如下：
　

　故此完全二叉树的前序序列为ABDHECFG。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序#includeint*f(int*s,int*t){intk;if(*s＜*t){k=*s;*s=*t;*t=k;}returns;}main(){inti=3,j=5,*p=&i,*q=&j,*r;r=f(p,q);pr
有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是
下面叙述中错误的是
下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){inti，j，t；{inta[10]={5，4，3，2，1，6，7，8
若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是
有以下程序#include＜stdio．h＞inta=1，b=2；yoidfunl(inta，intb){printf(’’％d％d’’，a，b)；}yoidfun2(){a=3；b=4；}main(){funl(5，6)；
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。
下列定义变量的语句中错误的是()。
以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(int*s,intn,int*k){inti;for(i=0,*k=i;i

随机试题

下列表述中，那些属于资产的特征()。
何谓平肝息风药?
休克严重而血尿不明显的肾损伤是
下列不属于毒性中药品种的是()
试件尺寸为150×150×150(mm)的混凝土试件，当坍落度大于70mm时，可用人工成型，分厚度大致相等的2层装模，每层插捣次数为100cm2截面积内不得少于12次。()
甲公司为增值税一般纳税人，期初无留抵增值税税额，适用企业所得税税率为25％。甲公司2016年1月份发生如下经济业务：(1)1日，甲公司与乙公司（增值税一般纳税人）签订协议，向乙公司销售商品，成本为90万元，增值税专用发票上注明销售价格为110万元、增值税
根据企业所得税法律制度的规定，下列各项费用，超过税法规定的扣除标准后，准予在以后纳税年度结转扣除的有()。
危机介入模式在具体介入的过程中，需要注意的事项有很多。下列选项中，对于需要注重事项说法正确的是()。
商品经济是一定社会历史条件的产物，商品经济得以产生的社会历史条件有()。
TakingVacationsExperiencesan82PercentIncreaseinJobPerformanceA)Thistimeofyear,manyEuropeansarelookingforwardt

最新回复(0)

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。

二级C语言

NCRE全国计算机二级

若有以下程序#includeintf(ints,intt){intk;if(s＜t){k=s;s=t;t=k;}returns;}main(){inti=3,j=5,p=&i,q=&j,r;r=f(p,q);pr

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是

下面叙述中错误的是

下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){inti，j，t；{inta[10]={5，4，3，2，1，6，7，8

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

有以下程序#include＜stdio．h＞inta=1，b=2；yoidfunl(inta，intb){printf(’’％d％d’’，a，b)；}yoidfun2(){a=3；b=4；}main(){funl(5，6)；

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。

下列定义变量的语句中错误的是()。

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

下列表述中，那些属于资产的特征()。

何谓平肝息风药?

休克严重而血尿不明显的肾损伤是

下列不属于毒性中药品种的是()

试件尺寸为150×150×150(mm)的混凝土试件，当坍落度大于70mm时，可用人工成型，分厚度大致相等的2层装模，每层插捣次数为100cm2截面积内不得少于12次。()

根据企业所得税法律制度的规定，下列各项费用，超过税法规定的扣除标准后，准予在以后纳税年度结转扣除的有()。

危机介入模式在具体介入的过程中，需要注意的事项有很多。下列选项中，对于需要注重事项说法正确的是()。

商品经济是一定社会历史条件的产物，商品经济得以产生的社会历史条件有()。

TakingVacationsExperiencesan82PercentIncreaseinJobPerformanceA)Thistimeofyear,manyEuropeansarelookingforwardt

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。

二级C语言

NCRE全国计算机二级

若有以下程序#includeint*f(int*s,int*t){intk;if(*s＜*t){k=*s;*s=*t;*t=k;}returns;}main(){inti=3,j=5,*p=&i,*q=&j,*r;r=f(p,q);pr

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是

下面叙述中错误的是

下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){inti，j，t；{inta[10]={5，4，3，2，1，6，7，8

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

有以下程序#include＜stdio．h＞inta=1，b=2；yoidfunl(inta，intb){printf(’’％d％d’’，a，b)；}yoidfun2(){a=3；b=4；}main(){funl(5，6)；

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。

下列定义变量的语句中错误的是()。

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

下列表述中，那些属于资产的特征()。

何谓平肝息风药?

休克严重而血尿不明显的肾损伤是

下列不属于毒性中药品种的是()

试件尺寸为150×150×150(mm)的混凝土试件，当坍落度大于70mm时，可用人工成型，分厚度大致相等的2层装模，每层插捣次数为100cm2截面积内不得少于12次。()

根据企业所得税法律制度的规定，下列各项费用，超过税法规定的扣除标准后，准予在以后纳税年度结转扣除的有()。

危机介入模式在具体介入的过程中，需要注意的事项有很多。下列选项中，对于需要注重事项说法正确的是()。

商品经济是一定社会历史条件的产物，商品经济得以产生的社会历史条件有()。

TakingVacationsExperiencesan82PercentIncreaseinJobPerformanceA)Thistimeofyear,manyEuropeansarelookingforwardt

若有以下程序#includeintf(ints,intt){intk;if(s＜t){k=s;s=t;t=k;}returns;}main(){inti=3,j=5,p=&i,q=&j,r;r=f(p,q);pr

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