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

admin2019-04-10 28

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

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

答案B

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

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在软件开发中，需求分析阶段产生的主要文档是()。
冯.诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。
大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是()。
计算机网络是一个()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年。级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
操作系统将CPU的时间资源划分成极短的时间片，轮流分配给各终端用户，使用户单独分享CPU的时间片，有“独占计算机”的感觉，这种操作系统称为
某二叉树有5个度为2的结点，则该二叉树中的叶子综点数是()。

随机试题

关于白矾煅制说法不正确的是
在多数食管良性疾病的手术治疗中，正逐渐取代常规开胸手术的方法在肺周围性结节的诊治中发挥着重要作用的方法
石灰土基层先得粉碎土块，最大尺寸不应大于(　　)mm。
在我国，随着经济发展和改革的深入，“短缺经济”转变为“过剩经济”，投资消费需求膨胀一度转变为投资消费需求不足。1997年下半年，我国零售物价指数开始全面持续下跌，存在“通货紧缩趋势”。为此中国人民银行采取了一系列货币政策措施予以应对。根据以上材料，回答下
(2013年)在对数据集中趋势的测度中，适用于偏斜分布的数值型数据的是()。
黄河公司为增值税一般纳税人，适用的增值税税率为17％，其有关资料如下：(1)产品、材料销售价格中均不含增值税。(2)按实际成本核算，逐笔结转销售成本。(3)2014年11月30日有关科目余额如下：(4)黄河公司2014年12月发生如下经济业务：
(2016年)资料一20世纪90年代，兰微公司在C国推出微波炉产品。兰微公司充分利用市场对微波炉产品价格的高度敏感，通过集中生产少数品种、规模经济、减少各种要素成本、提高生产效率、不断改进产品工艺设计、承接外包等多种手段降低成本，以“价格战”不
下图为乙气压带形成过程图，且甲丙为同一风带，读图完成问题。常年受乙气压带控制的地区，其气候特征是()。
以下测试用例哪一组能够满足判定一条件覆盖?______。A)(a=2，b=0，c=6)、(a=1，b=1，c=1)B)(a=8，b=7，c=1]4)、(a=33，b=50，c=32)C)(a=29，b=20，c=25)、(a=3，b=9，c=3
【B1】【B6】

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在软件开发中，需求分析阶段产生的主要文档是()。

冯.诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。

大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是()。

计算机网络是一个()。

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

操作系统将CPU的时间资源划分成极短的时间片，轮流分配给各终端用户，使用户单独分享CPU的时间片，有“独占计算机”的感觉，这种操作系统称为

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

关于白矾煅制说法不正确的是

在多数食管良性疾病的手术治疗中，正逐渐取代常规开胸手术的方法在肺周围性结节的诊治中发挥着重要作用的方法

石灰土基层先得粉碎土块，最大尺寸不应大于( )mm。

(2013年)在对数据集中趋势的测度中，适用于偏斜分布的数值型数据的是()。

下图为乙气压带形成过程图，且甲丙为同一风带，读图完成问题。常年受乙气压带控制的地区，其气候特征是()。

以下测试用例哪一组能够满足判定一条件覆盖?______。A)(a=2，b=0，c=6)、(a=1，b=1，c=1)B)(a=8，b=7，c=1]4)、(a=33，b=50，c=32)C)(a=29，b=20，c=25)、(a=3，b=9，c=3

【B1】【B6】

石灰土基层先得粉碎土块，最大尺寸不应大于(　　)mm。