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

admin2019-04-24 93

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

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

答案A

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写函数fun，它的功能是：计算并输出13(包括n)以内能被5或9整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。注意：要求n的值不大于100。部分源程序在文件PROGI．C中
给定程序中，函数fun的功能是：判断形参s所指字符串是否是"回文"(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。"回文"是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是"回文"，而LEVLEV
给定程序MODll．C中函数fun的功能是：从N个字符串中找出最长的那个串，并将其地址作为函数值返回。各字符串在主函数中输入，并放入一个字符串数组中。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也
有如下程序：intfunc(inti，intj){return(i+j)；}main(){intx=2，y=5，z=8，rtn；rtn=func(func(x，y)，z)；
数据模型的三要素是()。
若有定义：doublea=22；inti=0，k=18；，则不符合C语言规定的赋值语句是()。【10年3月】
下列数据结构中，能够按照“先进后出”原则存取数据的是()。【09年9月】
设有定义：inta=1，b=2，c=3；以下语句中执行效果与其它三个不同的是
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
下列关于二叉树的叙述中，正确的是（）。

随机试题

高尔基的自传体三部曲是
FIM评定中依赖是指FIM评定中完全依赖是指
缺铁性贫血红细胞直方图特点是
如果投资方案在经济上可行，则有财务净现值______。
国境卫生检疫机关依据检疫医师提供的检疫结果，对有艾滋病病毒感染者的入境交通工具，不签发入境检疫证。
下图为某时某区域海平面等压线分布示意图。下列对各地天气状况的描述，正确的是()。
简述概念掌握的主要方式及幼儿概念掌握的特点。
阅读下面材料，回答问题。中国人民银行8月11日公布的数据显示，2009年1~7人民币各项贷款增加7．73万亿元，同比多增4．89万亿元。2009年7月末，广义货币供应量(M2)余额为57．30万亿元，同比增长28．42％，增幅比上年末高10．6个百分点
给定程序MODll．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确能结果。注意：不
Washington:TheBushadministrationhas【L1】______forthefirsttimethatitmaybewillingto【L2】______amultinationalforcein

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

给定程序中，函数fun的功能是：判断形参s所指字符串是否是"回文"(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。"回文"是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是"回文"，而LEVLEV

有如下程序：intfunc(inti，intj){return(i+j)；}main(){intx=2，y=5，z=8，rtn；rtn=func(func(x，y)，z)；

数据模型的三要素是()。

若有定义：doublea=22；inti=0，k=18；，则不符合C语言规定的赋值语句是()。【10年3月】

下列数据结构中，能够按照“先进后出”原则存取数据的是()。【09年9月】

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其它三个不同的是

下列关于二叉树的叙述中，正确的是（）。

高尔基的自传体三部曲是

FIM评定中依赖是指FIM评定中完全依赖是指

缺铁性贫血红细胞直方图特点是

如果投资方案在经济上可行，则有财务净现值______。

国境卫生检疫机关依据检疫医师提供的检疫结果，对有艾滋病病毒感染者的入境交通工具，不签发入境检疫证。

下图为某时某区域海平面等压线分布示意图。下列对各地天气状况的描述，正确的是()。

简述概念掌握的主要方式及幼儿概念掌握的特点。

Washington:TheBushadministrationhas【L1】______forthefirsttimethatitmaybewillingto【L2】______amultinationalforcein

Washington:TheBushadministrationhas【L1】forthefirsttimethatitmaybewillingto【L2】amultinationalforcein