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

admin2022-04-01 99

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

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

答案B

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include#defineN4voidfun(inta[][N]){intb[N][N],i,j;for(i=0;i
下列叙述中正确的是
以下叙述中正确的是
若有以下程序#includeint*f(int*s,int*t){int*k;if(*s＜*t){k=s;s=t;t=k;}returns;}main(){inti=3,j=5,
在关系数据库中，用来表示实体间联系的是
以下叙述中正确的是
设变量m和n均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。
以下选项中，当x为大于1的奇数时，值为0的表达式是
某系统结构图如下图所示，则该系统结构图的宽度是

随机试题

影响环境稳定的因素不包括()
某出口商以电报形式向进口商发盘，但在发盘到达进口商之前又以传真告知进口商此发盘无效，此行为属于
像饼图一样，圆环图也显示了部分与整体的关系，但圆环图可以包含多个数据系列。在该类型中有：______，______。
猝死
患者，男性，35岁。一年前开始出现低热、乏力，近半年来逐渐出现四肢关节与肌肉酸痛，举手及登楼困难，同时在眼睑、鼻梁、远端指间关节及甲周围皮肤出现暗红色斑。根据上述检查，给予糖皮质激素治疗，疗程一年半，患者上述症状无改善，肌无力更加严重，行走困难，但肌酶
下列属于内部控制基本要素的是(　　)。
丁公司2015年12月31日的资产负债表显示，资产总额年初数和年末数分别为4800万元和5000万元，负债总额年初数和年末数分别为2400万元和2500万元，丁公司2015年度营业收入为7350万元，净利润为294万元。要求：计算销售净利率。
请回答下列问题：光反应中能把光能转换成电能的叶绿素是少数处于特殊状态的______。
在中国历史上曾经出现过成康之治、文景之治、贞观之治、康乾之治等所谓盛世。盛世的出现是和法制的相对健全分不开的，法制是推动盛世出现的条件，又是盛世的外在标志。从来没有无法制的盛世，也从来没有盛世而法制衰微的现象。即使是入主中原的少数民族，在立定脚跟之后也急于
根据下面材料回答问题。2012年上半年，石油和化工行业规模以上企业累计总产值5．89万亿元，同比增长12．5％；利润总额3535．4亿元，同比下降15．9％；主营业务收入5．60万亿元，同比增长10．4％；资产总计8．10万亿元，同比增长12．8

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include#defineN4voidfun(inta[][N]){intb[N][N],i,j;for(i=0;i

下列叙述中正确的是

以下叙述中正确的是

若有以下程序#includeintf(ints,intt){intk;if(s＜t){k=s;s=t;t=k;}returns;}main(){inti=3,j=5,

在关系数据库中，用来表示实体间联系的是

以下叙述中正确的是

设变量m和n均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。

以下选项中，当x为大于1的奇数时，值为0的表达式是

某系统结构图如下图所示，则该系统结构图的宽度是

影响环境稳定的因素不包括()

某出口商以电报形式向进口商发盘，但在发盘到达进口商之前又以传真告知进口商此发盘无效，此行为属于

像饼图一样，圆环图也显示了部分与整体的关系，但圆环图可以包含多个数据系列。在该类型中有：，。

猝死

下列属于内部控制基本要素的是(　　)。

丁公司2015年12月31日的资产负债表显示，资产总额年初数和年末数分别为4800万元和5000万元，负债总额年初数和年末数分别为2400万元和2500万元，丁公司2015年度营业收入为7350万元，净利润为294万元。要求：计算销售净利率。

请回答下列问题：光反应中能把光能转换成电能的叶绿素是少数处于特殊状态的______。

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

二级C语言

NCRE全国计算机二级

有以下程序#include#defineN4voidfun(inta[][N]){intb[N][N],i,j;for(i=0;i

下列叙述中正确的是

以下叙述中正确的是

若有以下程序#includeint*f(int*s,int*t){int*k;if(*s＜*t){k=s;s=t;t=k;}returns;}main(){inti=3,j=5,

在关系数据库中，用来表示实体间联系的是

以下叙述中正确的是

设变量m和n均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。

以下选项中，当x为大于1的奇数时，值为0的表达式是

某系统结构图如下图所示，则该系统结构图的宽度是

影响环境稳定的因素不包括()

某出口商以电报形式向进口商发盘，但在发盘到达进口商之前又以传真告知进口商此发盘无效，此行为属于

像饼图一样，圆环图也显示了部分与整体的关系，但圆环图可以包含多个数据系列。在该类型中有：______，______。

猝死

下列属于内部控制基本要素的是( )。

丁公司2015年12月31日的资产负债表显示，资产总额年初数和年末数分别为4800万元和5000万元，负债总额年初数和年末数分别为2400万元和2500万元，丁公司2015年度营业收入为7350万元，净利润为294万元。要求：计算销售净利率。

请回答下列问题：光反应中能把光能转换成电能的叶绿素是少数处于特殊状态的______。

若有以下程序#includeintf(ints,intt){intk;if(s＜t){k=s;s=t;t=k;}returns;}main(){inti=3,j=5,

像饼图一样，圆环图也显示了部分与整体的关系，但圆环图可以包含多个数据系列。在该类型中有：，。

下列属于内部控制基本要素的是(　　)。