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

admin2019-08-18 78

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

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

答案B

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列选项中，能够满足“只要字符串s1等于字符串s2，则执行ST”要求的是
若有定义语句：intx=12，y=8，z；在其后执行语句z=0．9+x／y；则z的值为
设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是
有以下程序main(){unsignedchara=8，c；C=a>>3：printf("％d＼n"，c)；}程序运行后的输出结果是
若有以下定义intx[10]，*pt=x；则对x数组元素的正确引用是
若有定义语句：doublea，*p=&a；以下叙述中错误的是
请编写函数fun，其功能是：计算并输出例如，在主函数中从键盘给n输入20后，输出为：s=534．188884。注意：要求n的值大于1但不大于100。部分源程序在文件PROG1．C中。请勿改动主函数main和其他函
给定程序MODI1．C中函数fun的功能是：将十进制正整数111转换成k(2≤k≤9)进制数，并按高位到低位顺序输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正fun函数中的错误，使它能得出正
给定程序MODI1．C中函数fun的功能是：统计一个无符号整数中各位数字值为零的个数，通过形参传回主函数；并把该整数中各位上最大的数字值作为函数值返回。例如，若输入无符号整数30800，则数字值为零的个数为3，各位上数字值最大的是8。请改正函数f
若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是

随机试题

简述报表的类型。
规范化的化学药品命名法允许
沐浴不宜在饭后立即进行以免()。
客户评级主标尺是指将所有客户的信用评级对应到违约率区间，即设定一个能够区分客户风险程度，便于客户差别化管理且符合监管要求的全行统一的违约概率和信用等级对应的标准尺度。以下关于其特征的表述错误的是（）。
以下关于合同的说法中,错误的是()。
以下关于按设备定员法的表述错误的是()。
【国家法西斯党】
从第一台计算机诞生到现在，按计算机采用的电子器件来划分，计算机的发展经历了()个阶段。
下列运算符函数中，肯定不属于类Value的成员函数的是()。
A、Theyhavereducedthepricesoftheircars.B、Theyhavelaidoffplentyofshort-termcontractworkers.C、Theyhavelaidoffm

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列选项中，能够满足“只要字符串s1等于字符串s2，则执行ST”要求的是

若有定义语句：intx=12，y=8，z；在其后执行语句z=0．9+x／y；则z的值为

设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是

有以下程序main(){unsignedchara=8，c；C=a>>3：printf("％d＼n"，c)；}程序运行后的输出结果是

若有以下定义intx[10]，*pt=x；则对x数组元素的正确引用是

若有定义语句：doublea，*p=&a；以下叙述中错误的是

请编写函数fun，其功能是：计算并输出例如，在主函数中从键盘给n输入20后，输出为：s=534．188884。注意：要求n的值大于1但不大于100。部分源程序在文件PROG1．C中。请勿改动主函数main和其他函

给定程序MODI1．C中函数fun的功能是：将十进制正整数111转换成k(2≤k≤9)进制数，并按高位到低位顺序输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正fun函数中的错误，使它能得出正

若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是

简述报表的类型。

规范化的化学药品命名法允许

沐浴不宜在饭后立即进行以免()。

以下关于合同的说法中,错误的是()。

以下关于按设备定员法的表述错误的是()。

【国家法西斯党】

从第一台计算机诞生到现在，按计算机采用的电子器件来划分，计算机的发展经历了()个阶段。

下列运算符函数中，肯定不属于类Value的成员函数的是()。

A、Theyhavereducedthepricesoftheircars.B、Theyhavelaidoffplentyofshort-termcontractworkers.C、Theyhavelaidoffm