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

admin2019-04-24 73

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

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

答案A

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写函数fun()，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，输入17，则应输出46891012141516。注意：部分源程序给出如下。请勿改动主函数main和其他函
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放
请编写函数fun，其功能是：计算并输出下列多项式的值：例如，在主函数中从键盘给n输入8后，输出为：s=0．662872。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。请勿改动主函数main
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，它的功能是：把指定分数范围之外的学生数据放在b所指的数组中，分数范围之外的学生人数由函数值返回。例如，输入的分数是80和89，则应当把分数低于80和高于
给定程序MODI1．C中函数fun的功能是：根据整型形参m的值，计算如下公式的值。例如，若m中的值为：5，则应输出：0．536389。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#i
以下叙述中正确的是()。【08年9月】
数据字典(DD)所定义的对象都包含于
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。
在数据库系统中，给出数据模型在计算机上物理结构表示的是（）。

随机试题

A．Hegar征B．MOntgOmery结节C．BraxtOnHicks收缩D．Meigs征E．仰卧位低血压综合征
需要进行消防设计的建筑工程，建设单位应当将建筑工程的消防设计图纸及有关资料报送（　　　）审核。
质量手册包括工程产品质量形成全过程应控制的所有质量职能活动的内容，这体现了质量手册的(　　)。
消防水泵接合器的检查方法和技术要求包括()。
下列公司拟申请在全国股转系统挂牌，不符合挂牌条件的有()。[2017年6月真题]Ⅰ．甲公司实际控制人为张某、李某、王某三人，张某任公司董事长、李某任公司总经理、王某任财务负责人，三人在最近12个月内受到刑事处罚Ⅱ．乙公司为节约管理费
国务院子2000年公布并于2001年1月1日施行的《企业财务会计报告条例》，要求国有企业、国有控股的或占主导地位的企业应当在至少每年一次的职工代表大会上公布财务会计报告，并重点说明注册会计师的情况。(　　)
《物权法》规定，()是本建筑物或者建筑区划内所有建筑物的业主大会的执行机构，按照业主大会的决定履行管理的职责。
《五条誓文》
一个2×3×4的完全随机多因素设计可以得到几个交互作用?()
Shestumbledand________thecoffee.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

请编写函数fun，其功能是：计算并输出下列多项式的值：例如，在主函数中从键盘给n输入8后，输出为：s=0．662872。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。请勿改动主函数main

以下叙述中正确的是()。【08年9月】

数据字典(DD)所定义的对象都包含于

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

在数据库系统中，给出数据模型在计算机上物理结构表示的是（）。

A．Hegar征B．MOntgOmery结节C．BraxtOnHicks收缩D．Meigs征E．仰卧位低血压综合征

需要进行消防设计的建筑工程，建设单位应当将建筑工程的消防设计图纸及有关资料报送（ ）审核。

质量手册包括工程产品质量形成全过程应控制的所有质量职能活动的内容，这体现了质量手册的( )。

消防水泵接合器的检查方法和技术要求包括()。

国务院子2000年公布并于2001年1月1日施行的《企业财务会计报告条例》，要求国有企业、国有控股的或占主导地位的企业应当在至少每年一次的职工代表大会上公布财务会计报告，并重点说明注册会计师的情况。( )

《物权法》规定，()是本建筑物或者建筑区划内所有建筑物的业主大会的执行机构，按照业主大会的决定履行管理的职责。

《五条誓文》

一个2×3×4的完全随机多因素设计可以得到几个交互作用?()

Shestumbledand________thecoffee.

需要进行消防设计的建筑工程，建设单位应当将建筑工程的消防设计图纸及有关资料报送（　　　）审核。

质量手册包括工程产品质量形成全过程应控制的所有质量职能活动的内容，这体现了质量手册的(　　)。

国务院子2000年公布并于2001年1月1日施行的《企业财务会计报告条例》，要求国有企业、国有控股的或占主导地位的企业应当在至少每年一次的职工代表大会上公布财务会计报告，并重点说明注册会计师的情况。(　　)