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

admin2017-12-13 60

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

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

答案B

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中，不属于设计准则的是()。
当用“#defineF37．5f”定义后，下列叙述正确的是()。
设有语句：if(a==1)b=2；c=3；，以下语句中与之等价的是()。
可在C程序中用作用户标识符的一组标识符是()。
若有定义：intx=1，y=2；floata=3．7，b=2．1；则(x+y)％2+(int)a／(int)b表达式的值为_________________。
若有定义：inta=4，b=5，c=6；然后顺序执行下列语句后，变量b中的值是_______。c=(a-=(b-5))；c=(a％3)+(b=1)；
若a、b、c、d都是int型变量且都已经正确赋初值，则以下不正确的赋值语句是()。
以下标识符不是关键字的是()。
若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){intid=50，a[]={7，4，10，5，8}；for()j+=a[i]；printf("％d"，j-40)；}
数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于__________。

随机试题

红军长征中各支主力部队间的会师有
某药品生产企业研发出的新药经批准后进入了临床试验阶段上述临床试验的病例数
患儿，男性，10岁。患急性淋巴细胞白血病入院。治疗方案中有环磷酰胺，在化疗期间要特别加强监测的项目是
中国甲公司与马来西亚国乙公司签订了向中国进口三批水果的合同。由丙公司运输，适用《海牙规则》，第一批货物因中国的检疫限制，在外港熏蒸消毒数天。到港后发现该批水果已变质无法销售，第二批货物正常。第三批货物收货人在持正本提单提货时，发现货物已被他人凭伪造的提单提
证券公司甲接受期货公司乙的委托，协助乙办理股指期货开户手续。中国证监会及其派出机构在对证券公司甲进行日常监督检查时，发现其违反投资者适当性制度要求。则中国证监会及其派出机构可以对证券公司()。
甲、乙、丙、丁四人设立一家普通合伙企业，后经协商约定由甲执行合伙企业的事务，其余三人不再执行合伙企业的事务。该约定违反《合伙企业法》的有关规定。(　　)
小学教育是我国教育制度的组成部分，它是在学前教育的基础之上，对（　　）岁的儿童实施的学校教育。
细分市场的有效标志主要有()。
下列城市中不属于汉萨同盟的是()。
金融机构的财务状况在利率出现不利的波动时面对的风险是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中，不属于设计准则的是()。

当用“#defineF37．5f”定义后，下列叙述正确的是()。

设有语句：if(a==1)b=2；c=3；，以下语句中与之等价的是()。

可在C程序中用作用户标识符的一组标识符是()。

若有定义：intx=1，y=2；floata=3．7，b=2．1；则(x+y)％2+(int)a／(int)b表达式的值为_________________。

若有定义：inta=4，b=5，c=6；然后顺序执行下列语句后，变量b中的值是_______。c=(a-=(b-5))；c=(a％3)+(b=1)；

若a、b、c、d都是int型变量且都已经正确赋初值，则以下不正确的赋值语句是()。

以下标识符不是关键字的是()。

若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){intid=50，a[]={7，4，10，5，8}；for()j+=a[i]；printf("％d"，j-40)；}

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于__________。

红军长征中各支主力部队间的会师有

某药品生产企业研发出的新药经批准后进入了临床试验阶段上述临床试验的病例数

患儿，男性，10岁。患急性淋巴细胞白血病入院。治疗方案中有环磷酰胺，在化疗期间要特别加强监测的项目是

证券公司甲接受期货公司乙的委托，协助乙办理股指期货开户手续。中国证监会及其派出机构在对证券公司甲进行日常监督检查时，发现其违反投资者适当性制度要求。则中国证监会及其派出机构可以对证券公司()。

甲、乙、丙、丁四人设立一家普通合伙企业，后经协商约定由甲执行合伙企业的事务，其余三人不再执行合伙企业的事务。该约定违反《合伙企业法》的有关规定。( )

小学教育是我国教育制度的组成部分，它是在学前教育的基础之上，对（ ）岁的儿童实施的学校教育。

细分市场的有效标志主要有()。

下列城市中不属于汉萨同盟的是()。

金融机构的财务状况在利率出现不利的波动时面对的风险是()。

甲、乙、丙、丁四人设立一家普通合伙企业，后经协商约定由甲执行合伙企业的事务，其余三人不再执行合伙企业的事务。该约定违反《合伙企业法》的有关规定。(　　)

小学教育是我国教育制度的组成部分，它是在学前教育的基础之上，对（　　）岁的儿童实施的学校教育。