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

admin2019-04-10 85

问题某完全二叉树按层次输出(同一层从左到右)的序列为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”，按照要求完成下列操作并以该文件名“Excel．xlsx”保存工作簿。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文件。
计算机的系统总线是计算机各部件间传递信息的公共通道，它分为()。
大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大
对下列二叉树进行前序遍历的结果为
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

随机试题

A、上皮增厚，上皮细胞内水肿B、不典型增生C、基底细胞层液化变性，固有层淋巴细胞浸润带D、棘层松懈E、上皮下疱扁平苔藓的组织病理特征是
溢出性蛋白尿的主要成分是
关于生产能力指数法，以下叙述正确的是()。
港口与航道工程安全生产要求中，现场施工用电必须实行()，所有电器设备必须做到“一机、一闸、一漏电”。
某建筑外廊平时人流较少，采用声控照明，()。
()属于传统人事管理的内容。(2003年11月二级真题)
结合材料，回答问题：材料1和平、发展、公平、正义、民主、自由，是全人类的共同价值，也是联合国的崇高目标。目标远未完成，我们仍须努力。当今世界，各国相互依存、休戚与共。我们要继承和弘扬联合国宪章的宗旨和原则，构建以合作共赢为核心的新型国际关系，打
FitatAnySizeNikkiBlonskyisexactlytherolemodelmostparentsdreamoffortheirkids.She’shappy,she’ssuccessful,
以下程序的输出结果是【】。#include＜iostream.h＞voidmain(){char*x[6]={"Would","you","like","C""Plus""Plu
将考生文件夹下HOWA文件夹中的GNAEL．DBF文件删除。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

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

对下列二叉树进行前序遍历的结果为

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

A、上皮增厚，上皮细胞内水肿B、不典型增生C、基底细胞层液化变性，固有层淋巴细胞浸润带D、棘层松懈E、上皮下疱扁平苔藓的组织病理特征是

溢出性蛋白尿的主要成分是

关于生产能力指数法，以下叙述正确的是()。

港口与航道工程安全生产要求中，现场施工用电必须实行()，所有电器设备必须做到“一机、一闸、一漏电”。

某建筑外廊平时人流较少，采用声控照明，()。

()属于传统人事管理的内容。(2003年11月二级真题)

FitatAnySizeNikkiBlonskyisexactlytherolemodelmostparentsdreamoffortheirkids.She’shappy,she’ssuccessful,

以下程序的输出结果是【】。#include＜iostream.h＞voidmain(){char*x[6]={"Would","you","like","C""Plus""Plu

将考生文件夹下HOWA文件夹中的GNAEL．DBF文件删除。