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

admin2019-04-10 55

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

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

答案B

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

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在软件开发中，需求分析阶段产生的主要文档是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名Word．docx保存文档。某知名
冯.诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，因此需要市场部助理小王完
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁

随机试题

统一指挥就意味着统一领导。（）
512×512形式表示的是
新生儿颌骨骨髓炎的感染来源多为
按照现行规定，可发行公司债券的主体有()。Ⅰ．上交所上市公司Ⅱ．发行境外上市外资股的境内股份有限公司Ⅲ．深交所中小板上市公司Ⅳ．深交所创业板上市公司
某油田2013年12月生产原油20万吨，当月销售19．5万吨，为连续生产原油使用0．5万吨；开采天然气1000万立方米，当月销售900万立方米，待售100万立方米。若原油、天然气的单位不含税售价分别为6000元／吨和2000元／万立方米，则该油田本月应纳资
一般资料：求助者，女性，19岁，大学生。下面是心理咨询师与求助者之间的一段咨询对话。心理咨询师：你好!请问我能为你提供什么帮助吗?求助者：我最近总感到紧张，睡不好觉。心理咨询师：你能谈谈是什么事情让你感到紧张，并出现
对未完成义务教育的未成年犯和被采取强制性教育措施的未成年人应当进行义务教育，所需经费由()予以保障。
在新课程背景下，教育评价的根本目的是()。
Therequirementsforhighschoolgraduationhavejustchangedinmycommunity.Asaresult,allstudentsmust【C1】______sixtyhou
在表中八类指标名称中，2007年2月城市居民消费超过上年同期的有()大项。在2007年1—2月份全国居民食品类消费价格指数中，与上年同期相比，降幅最大和增幅最大的分别是()和()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

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

己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

统一指挥就意味着统一领导。（）

512×512形式表示的是

新生儿颌骨骨髓炎的感染来源多为

按照现行规定，可发行公司债券的主体有()。Ⅰ．上交所上市公司Ⅱ．发行境外上市外资股的境内股份有限公司Ⅲ．深交所中小板上市公司Ⅳ．深交所创业板上市公司

对未完成义务教育的未成年犯和被采取强制性教育措施的未成年人应当进行义务教育，所需经费由()予以保障。

在新课程背景下，教育评价的根本目的是()。

Therequirementsforhighschoolgraduationhavejustchangedinmycommunity.Asaresult,allstudentsmust【C1】______sixtyhou

在表中八类指标名称中，2007年2月城市居民消费超过上年同期的有()大项。在2007年1—2月份全国居民食品类消费价格指数中，与上年同期相比，降幅最大和增幅最大的分别是()和()。