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

admin2019-04-10 79

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

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

答案B

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

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Excel．xlsx”。【背景素材】财务部助理小王需要向主管汇报2013年
计算机的系统总线是计算机各部件间传递信息的公共通道，它分为()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。
组成一个计算机系统的两大部分是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
在数据库系统中，数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述是
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为
操作系统是计算机软件系统中
某二叉树共有400个结点，其中有100个度为1的结点，则该二义树中的叶子结点数为()。
某二叉树有5个度为2的结点，则该二叉树中的叶子综点数是()。

随机试题

护患沟通的首要原则是
某化工厂排放的废水流入某湖后，发生大量鱼类死亡事件。在是否承担赔偿责任问题上，该化工厂的哪些抗辩理由即使有证据支持也不能成立？
安全管理目标不包括(　　)。
下列不属于金融市场的基本要素的是()。
下列选项中，可以质押的是()。
文饰作用是指人们在受挫折后会想出各种理由原谅自己，为自己的失败辩解的现象。根据上述定义，下列现象不属于文饰作用的是：
(2003年试题，一)曲面z=x2+y2与平面2x+4y一z=0平行的切平面的方程是________________。
【S1】【S3】
TASKONE—DOS•Forquestions13—17,matchtheextractswiththedos,listedA—H.•Foreachextract,choosetheappropriatewayst
A、Itincreasesenormously.B、Itdecreasessharply.C、Itremainsunchanged.D、Itincreasesslowly.A

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Excel．xlsx”。【背景素材】财务部助理小王需要向主管汇报2013年

计算机的系统总线是计算机各部件间传递信息的公共通道，它分为()。

组成一个计算机系统的两大部分是()。

在数据库系统中，数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述是

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为

操作系统是计算机软件系统中

某二叉树共有400个结点，其中有100个度为1的结点，则该二义树中的叶子结点数为()。

某二叉树有5个度为2的结点，则该二叉树中的叶子综点数是()。

护患沟通的首要原则是

某化工厂排放的废水流入某湖后，发生大量鱼类死亡事件。在是否承担赔偿责任问题上，该化工厂的哪些抗辩理由即使有证据支持也不能成立？

安全管理目标不包括( )。

下列不属于金融市场的基本要素的是()。

下列选项中，可以质押的是()。

文饰作用是指人们在受挫折后会想出各种理由原谅自己，为自己的失败辩解的现象。根据上述定义，下列现象不属于文饰作用的是：

(2003年试题，一)曲面z=x2+y2与平面2x+4y一z=0平行的切平面的方程是________________。

【S1】【S3】

TASKONE—DOS•Forquestions13—17,matchtheextractswiththedos,listedA—H.•Foreachextract,choosetheappropriatewayst

A、Itincreasesenormously.B、Itdecreasessharply.C、Itremainsunchanged.D、Itincreasesslowly.A

安全管理目标不包括(　　)。