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

admin2019-04-24 90

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

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

答案A

解析完全二叉树的特点是除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干结点。根据上述特点，完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。可以得到其结构如下：

所以此完全二叉树的中序序列是HDBEAFCG。所以选项A正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写函数fun()，它的功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从0到p(含p，p＜n-1)的数组元素平移到数组的最后。例如：一维数组中的原始内容为：1，2，3，4，5，6，7，8，9，10；p的值为3。移动后，一维数组中的内容应为：
请选出正确的程序段()。
有如下程序：main(){inta[5]={0，0，0)，i，j=2；for(i=0；i＜j；i++)a[i]=a[i]+1；printf("％d＼n，"，a[j])；}
组成C语言程序的是()。
下列数据结构中，能用二分法进行查找的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。【09年3月】
下面叙述中错误的是()。【09年3月】
C语言程序中，运算对象必须是整型数的运算符是
如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。
下面不属于软件工程的3个要素是

随机试题

下列各项主要用于证实客观事物的审计方法有()
Somepeopleworryaboutmycollectingofthosefascinatingbirdsandanimalsthattheypaytoseeinthezoo.Oneofthequestio
A．乌头B．甘草C．三棱D．芒硝E．藜芦不宜与瓜蒌同用的药是()
我一生走南闯北，甚至出访欧美，然而想不到对自己少年时__________的松花江．却__________，填入划横线部分最恰当的一项是：
当下的文化娱乐样式不可谓不多，流行风一阵接一阵，但是文化娱乐的品质却在不断下降，娱乐中的真诚、温暖和亲密正在_________、稀释和丑化。让我们感到十分无奈的是，这种泛滥的所谓热点，_________，不可一世，仿佛要_________人们的生活。填入划
Thelawofsupplyanddemandwilleventuallytakecareofashortageor______ofdentists.
为计算1＋2＋22＋23＋24＋…＋210的值，并把结果显示在文本框Text1中，若编写如下事件过程：PrivateSubCommand1_Click()Dimao／0，b％，i％s＝1：a＝2Fori＝2
打开考生文件夹下的演示文稿yswg．ppt，按照下列要求完成对此文稿的修饰并保存。(1)在第三张幻灯片的剪贴画区域中插入Office收藏集中“学院”类的剪贴画。然后将该幻灯片版式改为“标题，剪贴画与竖排文字”。文本部分字体设置为“宋体”
Assumingthataconstanttravel-timebudget,geographicconstraintsandshort-terminfrastructureconstraintspersistasfundame
A.--theBeginningofSpringB.--theWakingofInsectsC.--PureBrightnessD.--GrainRainE.--theSummerSolsticeF.--

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请选出正确的程序段()。

有如下程序：main(){inta[5]={0，0，0)，i，j=2；for(i=0；i＜j；i++)a[i]=a[i]+1；printf("％d＼n，"，a[j])；}

组成C语言程序的是()。

下列数据结构中，能用二分法进行查找的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。【09年3月】

下面叙述中错误的是()。【09年3月】

C语言程序中，运算对象必须是整型数的运算符是

如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。

下面不属于软件工程的3个要素是

下列各项主要用于证实客观事物的审计方法有()

Somepeopleworryaboutmycollectingofthosefascinatingbirdsandanimalsthattheypaytoseeinthezoo.Oneofthequestio

A．乌头B．甘草C．三棱D．芒硝E．藜芦不宜与瓜蒌同用的药是()

我一生走南闯北，甚至出访欧美，然而想不到对自己少年时__________的松花江．却__________，填入划横线部分最恰当的一项是：

Thelawofsupplyanddemandwilleventuallytakecareofashortageor______ofdentists.

为计算1＋2＋22＋23＋24＋…＋210的值，并把结果显示在文本框Text1中，若编写如下事件过程：PrivateSubCommand1_Click()Dimao／0，b％，i％s＝1：a＝2Fori＝2

Assumingthataconstanttravel-timebudget,geographicconstraintsandshort-terminfrastructureconstraintspersistasfundame

A.--theBeginningofSpringB.--theWakingofInsectsC.--PureBrightnessD.--GrainRainE.--theSummerSolsticeF.--

我一生走南闯北，甚至出访欧美，然而想不到对自己少年时的松花江．却，填入划横线部分最恰当的一项是：