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

admin2019-08-10 37

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

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

答案A

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

所以此完全二叉树的前序序列是ABDHECFG，选项A正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若在定义语句：inta,b,c,*p=&c;接着执行以下选项中的语句，则能正确执行的语句是
有以下程序#includemain(){inta=0,b=0;/*给a赋值a=10;b=20;给b赋值*/printf("a+b=%d\n",a+b);/*输出计算结果*/}程序运行后的输出结果是
以下能正确定义字符串的语句是(　　)。
负责数据库中查询操作的数据库语言是(　　)。
若有定义语句：char*s1="OK",*s2="ok";以下选项中，能够输出"OK"的语句是
下列叙述中正确的是()。
下面不属于软件需求分析阶段主要工作的是
数据库设计过程不包括
负责数据库中查询操作的数据库语言是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

随机试题

下列各句，语义结构属于复合述谓结构的是()
下列表述正确的一组是()
A．流行性脑脊髓膜炎B．肾综合征出血热C．细菌性痢疾D．霍乱E．莱姆病以剧烈的腹泻、呕吐以及由此而致的脱水、循环衰竭为主要临床表现的是
新进入者的出现可能会给现有行业带来的影响不包括(　　)。
背景某机电工程公司总包了1000MW机组的建设工程项目，协议规定设备和主要物资由业主采购，监理单位有业主委派，所有施工、设施、设备和物资等场地均由业主提供和租赁；该机电工程公司考虑专业化管理，将大件(含进口)设备的运输工作分包给了专门的物资管理公
街道办事处副主任韩某按照单位工作安排，带队去社区困难群众家中走访。某日韩某驾驶自有车辆搭载单位两名员工走访途中，因操作失误撞伤一行人。韩某负事故全部责任。伤者将街道办事处和韩某诉至法院，要求赔偿。关于本案，下列说法正确的是（）。
小明、小亮、小川、小海在网球场进行了几场球赛的较量。比赛结果是：①小明、小亮对阵小川、小海时，双方势均力敌，不相上下。②当小明与小川对调后，小明、小海一方轻而易举地获胜。③当小海腿受伤退出比赛后，小亮一个人同小明、小川两人同时较量，结果却取胜了。假
到2020年全面建成小康社会，是我们党确定的“两个一百年”奋斗目标的第一个百年奋斗目标。“十三五”时期是全面建成小康社会的()
BringingArtintoHospitalsThemedicalworldisgraduallyrealizingthatthequalityofthe【B1】inhospitalsmayplayani
WhereDoDreamsComefrom?Doyouoftendreamatnight?Mostpeopledo.Whentheywakeinthemorningtheysaytothemselve

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若在定义语句：inta,b,c,*p=&c;接着执行以下选项中的语句，则能正确执行的语句是

有以下程序#includemain(){inta=0,b=0;/给a赋值a=10;b=20;给b赋值/printf("a+b=%d\n",a+b);/输出计算结果/}程序运行后的输出结果是

以下能正确定义字符串的语句是(　　)。

负责数据库中查询操作的数据库语言是(　　)。

若有定义语句：chars1="OK",s2="ok";以下选项中，能够输出"OK"的语句是

下列叙述中正确的是()。

下面不属于软件需求分析阶段主要工作的是

数据库设计过程不包括

负责数据库中查询操作的数据库语言是()。

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

下列各句，语义结构属于复合述谓结构的是()

下列表述正确的一组是()

A．流行性脑脊髓膜炎B．肾综合征出血热C．细菌性痢疾D．霍乱E．莱姆病以剧烈的腹泻、呕吐以及由此而致的脱水、循环衰竭为主要临床表现的是

新进入者的出现可能会给现有行业带来的影响不包括(　　)。

到2020年全面建成小康社会，是我们党确定的“两个一百年”奋斗目标的第一个百年奋斗目标。“十三五”时期是全面建成小康社会的()

BringingArtintoHospitalsThemedicalworldisgraduallyrealizingthatthequalityofthe【B1】inhospitalsmayplayani

WhereDoDreamsComefrom?Doyouoftendreamatnight?Mostpeopledo.Whentheywakeinthemorningtheysaytothemselve

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

二级C语言

NCRE全国计算机二级

若在定义语句：inta,b,c,*p=&c;接着执行以下选项中的语句，则能正确执行的语句是

有以下程序#includemain(){inta=0,b=0;/*给a赋值a=10;b=20;给b赋值*/printf("a+b=%d\n",a+b);/*输出计算结果*/}程序运行后的输出结果是

以下能正确定义字符串的语句是( )。

负责数据库中查询操作的数据库语言是( )。

若有定义语句：char*s1="OK",*s2="ok";以下选项中，能够输出"OK"的语句是

下列叙述中正确的是()。

下面不属于软件需求分析阶段主要工作的是

数据库设计过程不包括

负责数据库中查询操作的数据库语言是()。

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

下列各句，语义结构属于复合述谓结构的是()

下列表述正确的一组是()

A．流行性脑脊髓膜炎B．肾综合征出血热C．细菌性痢疾D．霍乱E．莱姆病以剧烈的腹泻、呕吐以及由此而致的脱水、循环衰竭为主要临床表现的是

新进入者的出现可能会给现有行业带来的影响不包括( )。

到2020年全面建成小康社会，是我们党确定的“两个一百年”奋斗目标的第一个百年奋斗目标。“十三五”时期是全面建成小康社会的()

BringingArtintoHospitalsThemedicalworldisgraduallyrealizingthatthequalityofthe【B1】inhospitalsmayplayani

WhereDoDreamsComefrom?Doyouoftendreamatnight?Mostpeopledo.Whentheywakeinthemorningtheysaytothemselve

有以下程序#includemain(){inta=0,b=0;/给a赋值a=10;b=20;给b赋值/printf("a+b=%d\n",a+b);/输出计算结果/}程序运行后的输出结果是

以下能正确定义字符串的语句是(　　)。

负责数据库中查询操作的数据库语言是(　　)。

若有定义语句：chars1="OK",s2="ok";以下选项中，能够输出"OK"的语句是

新进入者的出现可能会给现有行业带来的影响不包括(　　)。