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

admin2019-01-14 93

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

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

答案B

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果，是______。main(){inta=0,b=0,c=0;if(++a＞0||++b＞0)++c;printf("\na=%d,b=%d,c=%d",a,b,c);}
以下程序的输出结果是【】。main(){intarr[]={30,25,20,15,10,5},*p=arr;p++;printf("%d\n",*(p+3));}
若有如下定义并赋值：charch=’a’，a；则执行语句"printf("%d"，a＝ch+2.6)；”后的输出结果是()
设有以下函数：f(inta){intb=0;staticintc=3;b++;c++;return(a+b+c);}如果在下面的程序中调用该函数，则输出结果是______。
若有定义floatb[15],*p＝b;，且数组b的首地址为200H，则p/13所指向的数组元素的地址为______。
有下列二叉树，对此二叉树前序遍历的结果为()。
下列关于软件测试的目的和准则的叙述中，正确的是()。
_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。
设有如图所示二叉树，对此二叉树后序遍历的结果为()。

随机试题

简述可以作为委托诉讼代理人代为参加民事诉讼的人。
属于袢利尿剂的是
在白细胞直方图中，淋巴细胞峰左侧区域异常，可能是
下列选项中，不适用于裁定的是：()
具有延展性能好，适宜咬口连接、耐腐蚀，传热性能良好，在摩擦时不易产生火花等特性，指的是板材中的()。
企业发生下列哪些业务时，允许开具增值税专用发票()。
依次填入下列各句横线处的词语，最恰当的一组是()(1)某饮食服务公司由于狠抓管理，杜绝铺张浪费，三个月下来，仅办公经费一项就_________了五十万元。(2)小说中的典型形象虽然有生活的_________，但仍属于虚构的形象。
请编写函数fun，它的功能是：计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。注意：要求11的值不大于100。部分源程序在文件PROG1．C中。请勿改动主函
下面不能作为结构化方法软件需求分析工具的是
Thedecisionaboutwheretolivewhilestudyingatthetertiarylevelcanhaveamajorinfluenceonastudent’schancesofsucce

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果，是______。main(){inta=0,b=0,c=0;if(++a＞0||++b＞0)++c;printf("\na=%d,b=%d,c=%d",a,b,c);}

以下程序的输出结果是【】。main(){intarr[]={30,25,20,15,10,5},p=arr;p++;printf("%d\n",(p+3));}

若有如下定义并赋值：charch=’a’，a；则执行语句"printf("%d"，a＝ch+2.6)；”后的输出结果是()

设有以下函数：f(inta){intb=0;staticintc=3;b++;c++;return(a+b+c);}如果在下面的程序中调用该函数，则输出结果是______。

若有定义floatb[15],*p＝b;，且数组b的首地址为200H，则p/13所指向的数组元素的地址为______。

有下列二叉树，对此二叉树前序遍历的结果为()。

下列关于软件测试的目的和准则的叙述中，正确的是()。

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

设有如图所示二叉树，对此二叉树后序遍历的结果为()。

简述可以作为委托诉讼代理人代为参加民事诉讼的人。

属于袢利尿剂的是

在白细胞直方图中，淋巴细胞峰左侧区域异常，可能是

下列选项中，不适用于裁定的是：()

具有延展性能好，适宜咬口连接、耐腐蚀，传热性能良好，在摩擦时不易产生火花等特性，指的是板材中的()。

企业发生下列哪些业务时，允许开具增值税专用发票()。

依次填入下列各句横线处的词语，最恰当的一组是()(1)某饮食服务公司由于狠抓管理，杜绝铺张浪费，三个月下来，仅办公经费一项就_了五十万元。(2)小说中的典型形象虽然有生活的_，但仍属于虚构的形象。

请编写函数fun，它的功能是：计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。注意：要求11的值不大于100。部分源程序在文件PROG1．C中。请勿改动主函

下面不能作为结构化方法软件需求分析工具的是

Thedecisionaboutwheretolivewhilestudyingatthetertiarylevelcanhaveamajorinfluenceonastudent’schancesofsucce

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果，是______。main(){inta=0,b=0,c=0;if(++a＞0||++b＞0)++c;printf("\na=%d,b=%d,c=%d",a,b,c);}

以下程序的输出结果是【】。main(){intarr[]={30,25,20,15,10,5},*p=arr;p++;printf("%d\n",*(p+3));}

若有如下定义并赋值：charch=’a’，a；则执行语句"printf("%d"，a＝ch+2.6)；”后的输出结果是()

设有以下函数：f(inta){intb=0;staticintc=3;b++;c++;return(a+b+c);}如果在下面的程序中调用该函数，则输出结果是______。

若有定义floatb[15],*p＝b;，且数组b的首地址为200H，则p/13所指向的数组元素的地址为______。

有下列二叉树，对此二叉树前序遍历的结果为()。

下列关于软件测试的目的和准则的叙述中，正确的是()。

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

设有如图所示二叉树，对此二叉树后序遍历的结果为()。

简述可以作为委托诉讼代理人代为参加民事诉讼的人。

属于袢利尿剂的是

在白细胞直方图中，淋巴细胞峰左侧区域异常，可能是

下列选项中，不适用于裁定的是：()

具有延展性能好，适宜咬口连接、耐腐蚀，传热性能良好，在摩擦时不易产生火花等特性，指的是板材中的()。

企业发生下列哪些业务时，允许开具增值税专用发票()。

依次填入下列各句横线处的词语，最恰当的一组是()(1)某饮食服务公司由于狠抓管理，杜绝铺张浪费，三个月下来，仅办公经费一项就_________了五十万元。(2)小说中的典型形象虽然有生活的_________，但仍属于虚构的形象。

请编写函数fun，它的功能是：计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。注意：要求11的值不大于100。部分源程序在文件PROG1．C中。请勿改动主函

下面不能作为结构化方法软件需求分析工具的是

Thedecisionaboutwheretolivewhilestudyingatthetertiarylevelcanhaveamajorinfluenceonastudent’schancesofsucce

以下程序的输出结果是【】。main(){intarr[]={30,25,20,15,10,5},p=arr;p++;printf("%d\n",(p+3));}

依次填入下列各句横线处的词语，最恰当的一组是()(1)某饮食服务公司由于狠抓管理，杜绝铺张浪费，三个月下来，仅办公经费一项就_了五十万元。(2)小说中的典型形象虽然有生活的_，但仍属于虚构的形象。