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

admin2022-10-24 47

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

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

答案B

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

　故此完全二叉树的前序序列为ABDHECFG。故本题答案为B选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下选项中不能用作c程序合法常量的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为则
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的
下列叙述中正确的是
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
数据独立性是数据库技术的重要特点之一，数据独立性是指()。
下面描述中不属于数据库系统特点的是
在C语言中，以下说法不正确的是()。

随机试题

女性，45岁，头晕乏力1年。实验室检查：RBC2.4×1012／L，Hb60g／L，白细胞4.5×109／L，血小板135×109／L；外周血涂片示红细胞中央淡染区扩大；骨髓检查示红系增生活跃(占50％)，铁染色环铁粒幼细胞占20％。该病的铁代谢特点不
企业决策者在无差异营销、差异营销和集中营销这三种市场覆盖战略中进行选择时，需要考虑()。
根据公司法的规定，股份有限公司可以收购本公司股份奖励给本公司职工。下列有关该收购本公司股份事项的表述中，正确的有()。
世界上规模最大的岩溶风景区位于()。
纳板河流域自然保护区是按小流域生物圈保护理念规划建设的多功能、综合型自然保护区。下图中甲为纳板河流域自然保护区水系图；乙为纳板河流域多年平均气温和降水量统计图。读图完成问题。关于纳板河流域自然保护区的发展措施，符合可持续发展原则的是()。
有学者指出，_______________以智慧和公正著称，他……解救贫困者，又以成立新政府并赋予富裕者以巨大政治权利的办法平息富人的不满……甚至使雅典政府引进了新的民主原则。题干中“_______________”所填入物应是()。
Agreatmanycreatureshavewhatarecalledwarningcolours,thatistosay,thecolourationwarnseverycreaturethattheanima
关系中的某个属性不是该关系的主码或只是主码的一部分,但却是另一个关系的主码时,称该属性为
有两个关系R和S如下：则由关系R得到关系S的操作是
Thespeechismainlyabouttheorganizationofthecompany.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中不能用作c程序合法常量的是()。

下列叙述中正确的是

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

数据独立性是数据库技术的重要特点之一，数据独立性是指()。

下面描述中不属于数据库系统特点的是

在C语言中，以下说法不正确的是()。

女性，45岁，头晕乏力1年。实验室检查：RBC2.4×1012／L，Hb60g／L，白细胞4.5×109／L，血小板135×109／L；外周血涂片示红细胞中央淡染区扩大；骨髓检查示红系增生活跃(占50％)，铁染色环铁粒幼细胞占20％。该病的铁代谢特点不

企业决策者在无差异营销、差异营销和集中营销这三种市场覆盖战略中进行选择时，需要考虑()。

根据公司法的规定，股份有限公司可以收购本公司股份奖励给本公司职工。下列有关该收购本公司股份事项的表述中，正确的有()。

世界上规模最大的岩溶风景区位于()。

有学者指出，_______________以智慧和公正著称，他……解救贫困者，又以成立新政府并赋予富裕者以巨大政治权利的办法平息富人的不满……甚至使雅典政府引进了新的民主原则。题干中“_______________”所填入物应是()。

Agreatmanycreatureshavewhatarecalledwarningcolours,thatistosay,thecolourationwarnseverycreaturethattheanima

关系中的某个属性不是该关系的主码或只是主码的一部分,但却是另一个关系的主码时,称该属性为

有两个关系R和S如下：则由关系R得到关系S的操作是

Thespeechismainlyabouttheorganizationofthecompany.

有学者指出，_以智慧和公正著称，他……解救贫困者，又以成立新政府并赋予富裕者以巨大政治权利的办法平息富人的不满……甚至使雅典政府引进了新的民主原则。题干中“_”所填入物应是()。