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

admin2019-04-24 62

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

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

答案A

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序定义了NXN的二维数组，并在主函数中赋值。请编写函数fun()，函数的功能是求出数组周边元素的平方和并作为函数值返回给主函数中的S。例如：若a数组中的值为a=012791
在主函数中，从键盘输入若干个数放入数组x中，用0结束输入但不计入数组。下列给定程序中，函数fun()的功能是：输出数组元素中小于平均值的元素。请补充函数fun()。例如：数组中元素的值依次为1，2，2，12，5，15，则程序的运行结果为1，2，2，
下列给定函数中，函数fun()的功能是：统计字符串中各元音字母(即A，E，I，O，U)的个数。注意：字母不分大小写。例如，输入THIsisaboot，则应输出是10220。请改正程序中的错误，使它能得出正确的结果。注意：不要改
请编写一个函数fun()，它的功能是：找出一维数组元素中最大的值和它所在的下标，最大值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。
请补充函数fun()，该函数的功能是判断一个数是否为回文数。当字符串是回文时，函数返回字符申：yes!，否则函数返回字符串：no!，并在主函数中输出。所谓回文即正向与反向的拼写都一样，例如：abcba。注意：部分源程序给出如下。请勿改动主函
下列特征中不是面向对象方法的主要特征的是()。
给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun。函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源
若有定义语句：intx=10；，则表达式x-=x+x的值为()。【09年9月】
C语言程序中，运算对象必须是整型数的运算符是
给定程序中，函数fun的功能是：求出形参SS所指字符串数组中最长字符串的长度，将其余字符串右边用字符*补齐，使其与最长的字符串等长。SS所指字符串数组中共有M个7符串，且串K

随机试题

此例可能的诊断该病治疗原则哪项不正确
关于委托指令的分类，说法错误的是()。
案例：　甲曾任乙装修公司(以下简称“乙公司”)经理，2013年3月辞职。5月8日，为获得更多折扣，甲使用其留存的盖有乙公司公章的空白合同书，以乙公司的名义与丙公司订立买卖合同，购买总价15万元的地板，合同约定，6月7日丙公司将地板送至指定地点，乙公司于收
做别人生命中的加号张德芬①你有没有想过，跟人相处的时候，你能为别人的生命带来一点儿什么东西?即使不一定是实质的东西，但可能别人跟你在一起的时候，会觉得很舒服。或是跟你谈一谈心，心结就解
根据下列文字回答126～130题。据初步统计，2004年西部地区(不含西藏，下同)，实现地区生产总值27376.33亿元，其中第一产业增加值5325.38亿元，第二产业增加值12175.02亿元，第三产业增加值9875.93亿元。2004年，西部
某单位组织向雅安地震灾区捐款，有33位同事参加该项赈灾捐款，每人的捐款数均为整数。活动监督员在计算平均捐款额的过程中将总捐款数的个位数字和百位数字弄反了，导致平均捐款额比实际结果少了27元。那么这些人捐款的总金额可能为下列哪一项?()
将边长为1的正方体一刀切割为2个多面体．其表面积之和最大为多少?
WhatbroughtaboutthedeclineinthedemandforAmericanfarmproducts?ThechiefconcernoftheAmericangovernmentinthear
Eachcompanyhasmany"publics"whoshouldbeablenotonlytorecognizeitsname【21】______tocorrectlyidentifyitsindustry
Largecompaniesneedawaytoreachthesavingsofthepublicatlarge.Thesameproblem,onasmallerscale,facespractically

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序定义了NXN的二维数组，并在主函数中赋值。请编写函数fun()，函数的功能是求出数组周边元素的平方和并作为函数值返回给主函数中的S。例如：若a数组中的值为a=012791

下列给定函数中，函数fun()的功能是：统计字符串中各元音字母(即A，E，I，O，U)的个数。注意：字母不分大小写。例如，输入THIsisaboot，则应输出是10220。请改正程序中的错误，使它能得出正确的结果。注意：不要改

下列特征中不是面向对象方法的主要特征的是()。

若有定义语句：intx=10；，则表达式x-=x+x的值为()。【09年9月】

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

给定程序中，函数fun的功能是：求出形参SS所指字符串数组中最长字符串的长度，将其余字符串右边用字符*补齐，使其与最长的字符串等长。SS所指字符串数组中共有M个7符串，且串K

此例可能的诊断该病治疗原则哪项不正确

关于委托指令的分类，说法错误的是()。

做别人生命中的加号张德芬①你有没有想过，跟人相处的时候，你能为别人的生命带来一点儿什么东西?即使不一定是实质的东西，但可能别人跟你在一起的时候，会觉得很舒服。或是跟你谈一谈心，心结就解

根据下列文字回答126～130题。据初步统计，2004年西部地区(不含西藏，下同)，实现地区生产总值27376.33亿元，其中第一产业增加值5325.38亿元，第二产业增加值12175.02亿元，第三产业增加值9875.93亿元。2004年，西部

将边长为1的正方体一刀切割为2个多面体．其表面积之和最大为多少?

WhatbroughtaboutthedeclineinthedemandforAmericanfarmproducts?ThechiefconcernoftheAmericangovernmentinthear

Eachcompanyhasmany"publics"whoshouldbeablenotonlytorecognizeitsname【21】______tocorrectlyidentifyitsindustry

Largecompaniesneedawaytoreachthesavingsofthepublicatlarge.Thesameproblem,onasmallerscale,facespractically