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

admin2019-04-24 30

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

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

答案A

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

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

转载请注明原文地址:https://jikaoti.com/ti/4mf0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参s所指的字符串为：abcdefgh，执行结果为：ahcb
给定程序中，函数fun的功能是：在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(下标值)，未找到则返回-1。ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。请在程序的下划线处填入正确的内容
请编写一个函数fun()，它的功能是：找出一维数组元素中最大的值和它所在的下标，最大值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。
数据模型的三要素是()。
若已建立如下图所示的单链表结构：且该链表结构中，指针p和q分别指向图中所示节点，则不能将q所指的节点插入到链表末尾来构成单向链表的语句是()。
下面叙述中错误的是()。【09年3月】
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。【09年3月】
设有定义：inta=1，b=2，c=3；以下语句中执行效果与其它三个不同的是
负责数据库中查询操作的数据库语言是（）。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

随机试题

Anumberofpersonalcharacteristicsplayavitalroleinthedevelopmentofone’sintelligence.Butpeoplefailtorealizethe
有眼眶血管进出的鼻旁窦是
二次型可以由正交变换化作标准型，下列选项中正确的标准型为()。
《工程咨询成果质量评价办法》中规定，工业项目可行性研究报告质量标准中，对贯彻宏观调控政策情况进行综合评价，不包括对()进行论证。
建设工程项目职业健康安全管理的目的是控制影响工作场所内()健康和安全的条件和因素。
下列各项属于发票的开具要求的有()。
债券凸性对于投资者是不利的，在其他情况相同时，投资者应当选择凸性较小的债券进行投资。()
在贷款五级分类中，下列()属于不良资产。
简述《陕甘宁边区施政纲领》的主要内容和意义。
Whodoesn’tlovebeinginlove?Atruelovelistenstoyoutalkaboutwork,letsyouhavethatlast【C1】______ofpie,andusuall

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

若已建立如下图所示的单链表结构：且该链表结构中，指针p和q分别指向图中所示节点，则不能将q所指的节点插入到链表末尾来构成单向链表的语句是()。

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。【09年3月】

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

负责数据库中查询操作的数据库语言是（）。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

Anumberofpersonalcharacteristicsplayavitalroleinthedevelopmentofone’sintelligence.Butpeoplefailtorealizethe

有眼眶血管进出的鼻旁窦是

二次型可以由正交变换化作标准型，下列选项中正确的标准型为()。

《工程咨询成果质量评价办法》中规定，工业项目可行性研究报告质量标准中，对贯彻宏观调控政策情况进行综合评价，不包括对()进行论证。

建设工程项目职业健康安全管理的目的是控制影响工作场所内()健康和安全的条件和因素。

下列各项属于发票的开具要求的有()。

债券凸性对于投资者是不利的，在其他情况相同时，投资者应当选择凸性较小的债券进行投资。()

在贷款五级分类中，下列()属于不良资产。

简述《陕甘宁边区施政纲领》的主要内容和意义。

Whodoesn’tlovebeinginlove?Atruelovelistenstoyoutalkaboutwork,letsyouhavethatlast【C1】______ofpie,andusuall