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

admin2019-04-24 39

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

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

答案A

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写函数fun()，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，输入17，则应输出46891012141516。注意：部分源程序给出如下。请勿改动主函数main和其他函
以下不是结构化程序设计方法的技术是()。
下面的程序的输出为()。structA{intm；int*n：}*p；intdata[4]={10，20，30，40)；structAaa[4]=50，&data[0]
设有定义：inta=1，b=2，c=3；，以下语句中执行效果与其他3个不同的是()。【09年9月】
若有定义：doublea=22；inti=0，k=18；，则不符合C语言规定的赋值语句是()。【10年3月】
在面向对象方法中，实现信息隐蔽是依靠()。【07年9月】
下面叙述中错误的是()。【09年3月】
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为（）。
在深度为7的满二叉树中，度为2的结点个数为（）。
设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号，商品名，单价，商品类别，供应商)，客户(客户号，姓名，地址，电邮，性别，身份证号)，购买(客户号，商品号，购买数量)，则关系购买的键为（）。

随机试题

混合料的配合比试验属于()。
不符合Burkitt淋巴瘤的描述是
下列关于尿干化学分析仪检测原理，错误的是
A．三年以下有期徒刑，并处罚金B．三年以上十年以下有期徒刑，并处罚金C．十年以上有期徒刑D．十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产《中华人民共和国刑法》规定生产、销售劣药，对人体健康造成严重危害的，处以
关于合伙企业的利润分配，如合伙协议未作约定且合伙人协商不成，下列哪一选项是正确的?()
求极限时，下列各种解法中正确的是：
《中华人民共和国建筑法》规定，从事建筑活动的专业技术人员，应当依法取得相应的执业资格证书，并在(　　)范围内从事建筑活动。
环保行政主管部门应在收到申请环保设施竣工验收之日起()日内完成验收。
东汉末年，王朝分崩离析，群雄逐鹿，一时多少豪杰，然而统一天下的既不是“挟天子以令诸侯”、占据天时的曹操，也不是有卧龙、凤雏、五虎上将辅助、笼络人心、占据人和的刘备，更不是据有长江之险、占据地利的孙权，而是司马氏。这说明了()。
教育除了需要根据社会的变化而与时俱进、更新知识体系外，还应向受教育者提供许多“__________”的东西，比如创新意识和批判精神的__________，品行、修为的培养，智商、情商和灵商的开发。无论时间如何流逝，知识如何更新，上述内容都应始终存在于高等教

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun()，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，输入17，则应输出46891012141516。注意：部分源程序给出如下。请勿改动主函数main和其他函

以下不是结构化程序设计方法的技术是()。

下面的程序的输出为()。structA{intm；int*n：}*p；intdata[4]={10，20，30，40)；structAaa[4]=50，&data[0]

设有定义：inta=1，b=2，c=3；，以下语句中执行效果与其他3个不同的是()。【09年9月】

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

在面向对象方法中，实现信息隐蔽是依靠()。【07年9月】

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

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为（）。

在深度为7的满二叉树中，度为2的结点个数为（）。

混合料的配合比试验属于()。

不符合Burkitt淋巴瘤的描述是

下列关于尿干化学分析仪检测原理，错误的是

关于合伙企业的利润分配，如合伙协议未作约定且合伙人协商不成，下列哪一选项是正确的?()

求极限时，下列各种解法中正确的是：

《中华人民共和国建筑法》规定，从事建筑活动的专业技术人员，应当依法取得相应的执业资格证书，并在( )范围内从事建筑活动。

环保行政主管部门应在收到申请环保设施竣工验收之日起()日内完成验收。

下面的程序的输出为()。structA{intm；intn：}p；intdata[4]={10，20，30，40)；structAaa[4]=50，&data[0]

《中华人民共和国建筑法》规定，从事建筑活动的专业技术人员，应当依法取得相应的执业资格证书，并在(　　)范围内从事建筑活动。