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

admin2022-04-01 47

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

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

答案B

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

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

转载请注明原文地址:https://jikaoti.com/ti/R5d0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(e，e)，(a，c)}该数据结构为()。
若有以下程序#includemain(){inti,j=0;chara[]="Howareyou!";for(i=0;a[i];i++)if(a[i]!=’’)a[j++]=a[i];a[j]=’\0’;pr
关于do循环体while(条件表达式);以下叙述中正确的是
有下列程序：voidf(intb[]){intI；for(i＝2；i＜6；i＋＋)b[i]*＝2；}main(){inta[10]＝{1，2，3，4，5，6，7，8，9，10}，i；f(a)；for(i＝0；i＜10，
有以下程序#includeinta＝1，b＝2；voidfun1(inta，intb){printf("％d％d"，a，b)；}voidfun2(){a＝3；b＝4；}main(){fun1(5，6)；fun2
以下关于C语言数据类型使用的叙述中错误的是()。
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
以下正确的字符串常量是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

随机试题

患者张某，女，60岁，低热多日，伴头晕眼花，身倦乏力，心悸不宁，面白少华，唇甲色淡，舌质淡，脉细弱。证型为
本病诊断为本疾病的预防性治疗应首选
以下可引起右心房增大的病变是
根据《水利工程质量管理规定》(水利部令第7号)，组织设计和施工单位进行设计交底的主体是()。
教师的劳动特点包括：复杂性、创造性、示范性、长期性。（）
科学始终具有强大而神奇的力量，它可以促进社会进步，给人类带来幸福。但一项科学技术如果被视为可以解决人类根本苦难，就会有神话的感觉。这段话表明的主要观点是()。
高科技与艺术各行其道，怎会走到一起?李政道先生的一席话可谓鞭辟人里：“艺术和科学的共同基础是人类的创造力。科学和艺术是不能分割的，她们的关系是与智慧和情感的二元性密切关联的。伟大艺术的美学鉴赏和伟大科学观念的理解都需要智慧，而随后的感受升华和情感又是分不开
调查：发布
世界茶叶生产的基本规律是“南红北绿”，即：较低纬度低区(如印度、肯尼亚)只能生产优质红茶，相对较高纬度地区(北纬25°～30°)最适宜生产优质绿茶。国际茶价历年绿茶高于红茶。茶叶主产国印度、印尼、斯里兰卡的绿茶品质都不高，以上三国从上个世纪70年代开始“红
YouareviewingouronlineHotelandAirPackagesTravelvalidfromSeptember10toDecember1TokyoComfortZoneInnRoominclu

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(e，e)，(a，c)}该数据结构为()。

若有以下程序#includemain(){inti,j=0;chara[]="Howareyou!";for(i=0;a[i];i++)if(a[i]!=’’)a[j++]=a[i];a[j]=’\0’;pr

关于do循环体while(条件表达式);以下叙述中正确的是

有下列程序：voidf(intb[]){intI；for(i＝2；i＜6；i＋＋)b[i]*＝2；}main(){inta[10]＝{1，2，3，4，5，6，7，8，9，10}，i；f(a)；for(i＝0；i＜10，

有以下程序#includeinta＝1，b＝2；voidfun1(inta，intb){printf("％d％d"，a，b)；}voidfun2(){a＝3；b＝4；}main(){fun1(5，6)；fun2

以下关于C语言数据类型使用的叙述中错误的是()。

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

以下正确的字符串常量是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

患者张某，女，60岁，低热多日，伴头晕眼花，身倦乏力，心悸不宁，面白少华，唇甲色淡，舌质淡，脉细弱。证型为

本病诊断为本疾病的预防性治疗应首选

以下可引起右心房增大的病变是

根据《水利工程质量管理规定》(水利部令第7号)，组织设计和施工单位进行设计交底的主体是()。

教师的劳动特点包括：复杂性、创造性、示范性、长期性。（）

科学始终具有强大而神奇的力量，它可以促进社会进步，给人类带来幸福。但一项科学技术如果被视为可以解决人类根本苦难，就会有神话的感觉。这段话表明的主要观点是()。

调查：发布

YouareviewingouronlineHotelandAirPackagesTravelvalidfromSeptember10toDecember1TokyoComfortZoneInnRoominclu