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

admin2019-08-18 110

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

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

答案B

解析完全二叉树的特点是除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。根据这一特点，再根据题意输出序列为ABCDEFGH，可以得到该二叉树的结构如下：

故此完全二叉树的前序序列为ABDHECFG。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includeintfun(intx，inty){if(x==y)return(x)；elsereturn((x+y)／2)；}main(){inta=4，
若有定义语句：intx=10；则表达式x=x+x的值为
有下列程序：#include#defineN5#defineMN+1#definef(x)(x*M)main()finti1，i2；i1=f(2)；i2=f
关于C语言的变量，以下叙述中错误的是
有以下程序main(){inta=1，b=2，c=3，x；X=(a^b)&c；printf("％d＼n"，x)；}程序的运行结果是
函数fun的功能是：从三个形参a，b，c中找出中间的那个数，作为函数值返回。例如，当a=3，b=5，c=4时，中数为4。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BL
请编写函数fun，函数的功能是：移动一维数组中的内容：若数组中有n个整数，要求把下标从0到P(含p，p小于等于n-1)的数组元素平移到数组的最后。例如，一维数组中的原始内容为：1，2，3，4，5，6，7，8，9，10：p的值为3。移动后，一维数
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
深度为7的二叉树共有127个节点，则下列说法中错误的是()。
请编写函数fun，其功能是：移动字符串中的内容，移动的规则是把第1～m个字符，平移到字符串的最后，把第m+1到最后的字符移到字符串的前部。例如，字符串中原有的内容为’’ABCDEFGHI-JK’’，m的值为3，移动后，字符串中的内容应该是’’DE

随机试题

关于PEG比浊法，错误的是
惊厥性全身性癫痫持续状态静脉注射苯妥英钠时，每分钟注射速度最多不应大于
下列说法错误的是：
在上题所示双代号时标网络计划中，如果A、C、H三项工作共用一台施工机械而必须顺序施工，则在不影响总工期的前提下，该施工机械在现场的最小闲置时间是(　　)周。
下列关于企业使用第三方报价机构估值的说法中，正确的有()。
目前我国教育很多方面不同于新中国成立初期的教育，这反映了教育具有()。
根据公文的要求，“云政办发[2008]015号”，此发文字号存在的问题是()。
A、10:35.B、10:20.C、0.420139A飞机还有15分钟就起飞了，现在是10点20分，因此飞机起飞的时间是10点35分。
Ifyou’reinvitedtoafriend’shomefordinner,keepinmindtheserulestobepolite.Firstofall,arriveontime(butnotear
Sandcoversnotjustsea-shores,butalsooceanbeds,desertsandmountains.Itisoneofthemostcommonsubstancesonearth.A

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(intx，inty){if(x==y)return(x)；elsereturn((x+y)／2)；}main(){inta=4，

若有定义语句：intx=10；则表达式x=x+x的值为

有下列程序：#include#defineN5#defineMN+1#definef(x)(x*M)main()finti1，i2；i1=f(2)；i2=f

关于C语言的变量，以下叙述中错误的是

有以下程序main(){inta=1，b=2，c=3，x；X=(a^b)&c；printf("％d＼n"，x)；}程序的运行结果是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

深度为7的二叉树共有127个节点，则下列说法中错误的是()。

关于PEG比浊法，错误的是

惊厥性全身性癫痫持续状态静脉注射苯妥英钠时，每分钟注射速度最多不应大于

下列说法错误的是：

在上题所示双代号时标网络计划中，如果A、C、H三项工作共用一台施工机械而必须顺序施工，则在不影响总工期的前提下，该施工机械在现场的最小闲置时间是( )周。

下列关于企业使用第三方报价机构估值的说法中，正确的有()。

目前我国教育很多方面不同于新中国成立初期的教育，这反映了教育具有()。

根据公文的要求，“云政办发[2008]015号”，此发文字号存在的问题是()。

A、10:35.B、10:20.C、0.420139A飞机还有15分钟就起飞了，现在是10点20分，因此飞机起飞的时间是10点35分。

Ifyou’reinvitedtoafriend’shomefordinner,keepinmindtheserulestobepolite.Firstofall,arriveontime(butnotear

Sandcoversnotjustsea-shores,butalsooceanbeds,desertsandmountains.Itisoneofthemostcommonsubstancesonearth.A

在上题所示双代号时标网络计划中，如果A、C、H三项工作共用一台施工机械而必须顺序施工，则在不影响总工期的前提下，该施工机械在现场的最小闲置时间是(　　)周。