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

admin2019-04-10 23

问题某完全二叉树按层次输出(同一层从左到右)的序列为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年
冯.诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。
根据域名代码的规定，表示政府部门网站的域名代码是()。
在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。
请在“答题”菜单中选择相应的命令。并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.x
操作系统将CPU的时间资源划分成极短的时间片，轮流分配给各终端用户，使用户单独分享CPU的时间片，有“独占计算机”的感觉，这种操作系统称为
计算机在工作中尚未进行存盘操作，如果突然断电，则计算机哪部分信息全部丢失，再次通电后也不能完全恢复
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
层次型、网状型和关系型数据库划分原则是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子综点数是()。

随机试题

波士顿矩阵作为制定公司战略的一种常用工具，主要考虑的两个维度是（）
中国共产党独立领导革命战争、创建人民军队始于()
确定合理的管理幅度是进行组织设计的一项重要内容。关于什么是合理的管理幅度，下列四种说法你最赞同哪一种()。
A．膀胱调节功能障碍B．膀胱肿瘤C．尿路结石伴感染D．肾下垂E．尿路梗阻尿意频繁至不能离开便器，尿量不多，无尿痛，见于
黄先生，30岁，5天前右脚曾被钉子扎伤，未经处理，近日出现遇光及听到声响后牙关紧闭，角弓反张等症状，诊断为破伤风破伤风发病时，最先出现的症状是
螺旋线有参数方程x=acosθ，y=asinθ，z=bθ，则其向量方程为()。
教学大纲
下列命题中，正确的是()．
根据《行政复议法》的规定，公民、法人或者其他组织对()具体行政行为不服的，可以提起行政复议。
通常来说，对冲基金属于()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

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

根据域名代码的规定，表示政府部门网站的域名代码是()。

在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。

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

计算机在工作中尚未进行存盘操作，如果突然断电，则计算机哪部分信息全部丢失，再次通电后也不能完全恢复

层次型、网状型和关系型数据库划分原则是()。

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

波士顿矩阵作为制定公司战略的一种常用工具，主要考虑的两个维度是（）

中国共产党独立领导革命战争、创建人民军队始于()

确定合理的管理幅度是进行组织设计的一项重要内容。关于什么是合理的管理幅度，下列四种说法你最赞同哪一种()。

A．膀胱调节功能障碍B．膀胱肿瘤C．尿路结石伴感染D．肾下垂E．尿路梗阻尿意频繁至不能离开便器，尿量不多，无尿痛，见于

黄先生，30岁，5天前右脚曾被钉子扎伤，未经处理，近日出现遇光及听到声响后牙关紧闭，角弓反张等症状，诊断为破伤风破伤风发病时，最先出现的症状是

螺旋线有参数方程x=acosθ，y=asinθ，z=bθ，则其向量方程为()。

教学大纲

下列命题中，正确的是()．

根据《行政复议法》的规定，公民、法人或者其他组织对()具体行政行为不服的，可以提起行政复议。

通常来说，对冲基金属于()。