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

admin2021-04-07 59

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

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

答案B

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

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下有一个数据库文件“samp1．accdb”，其中存在已经设计好的表对象“tStud”。请按照以下要求，完成对表的修改。将隐藏的“党员否”字段重新显示出来。
在考生文件夹下，存在一个数据库文件“samp1．accdb”，罩边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计了窗体对象“PSttbscribe”。试按以下操作要求，完成各种操作。
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“刚队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。建立“线路”和“团队”两表之间的关系，并实施参照完整。
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。将Excel文件“tCourse．xlsx
在考生文件夹下的“sampl．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。设置“雇员编号”字段的输入掩码为：只能输入10位数字或空格形式。
在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。具体操作如下：将宏“mTest”重命名保存为自动执行的宏。
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是
设循环队列的存储空间为Q(1：100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为

随机试题

食品标准是指食品工业领域各类标准的总和，包括________等。
直观思维往往带有一定_______，从而经常会导致一些错误结论。
《胤征》
白云一片去悠悠，______。(张若虚《春江花月夜》)
OurdaughterBrennawasbornin2011withaverysevere,raregeneticskinillness【C1】______HarlequinIchthyosis(丑角样鱼鳞病).Itme
A．上走息道，下注气街B．熏于肓膜，散于胸膜C．通过三焦，流动全身D．上荣头目E．与血液同行．环周不休(1994年第73，74题)元气的分布是()
男，22岁，因为怕脏和反复洗手等被诊断为强迫症一心理治疗师要求患者触摸地面、门把手等，之后不允许其洗手并要求其必须接着做事。经治疗，该患者的强迫症状逐渐减轻。这种治疗方法属于
李某涉嫌恐怖活动犯罪，于2月3日被公安机关依法逮捕，2月6日，赵某的律师提出欲与其会面，则下列说法正确的是：()
计算机自20‘纪70年代初问世以来，经历了()个发展年代。
下列会计分录中，属于复合会计分录的有()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下有一个数据库文件“samp1．accdb”，其中存在已经设计好的表对象“tStud”。请按照以下要求，完成对表的修改。将隐藏的“党员否”字段重新显示出来。

在考生文件夹下，存在一个数据库文件“samp1．accdb”，罩边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计了窗体对象“PSttbscribe”。试按以下操作要求，完成各种操作。

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。将Excel文件“tCourse．xlsx

在考生文件夹下的“sampl．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。设置“雇员编号”字段的输入掩码为：只能输入10位数字或空格形式。

在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。具体操作如下：将宏“mTest”重命名保存为自动执行的宏。

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是

设循环队列的存储空间为Q(1：100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为

食品标准是指食品工业领域各类标准的总和，包括________等。

直观思维往往带有一定_______，从而经常会导致一些错误结论。

《胤征》

白云一片去悠悠，______。(张若虚《春江花月夜》)

OurdaughterBrennawasbornin2011withaverysevere,raregeneticskinillness【C1】______HarlequinIchthyosis(丑角样鱼鳞病).Itme

A．上走息道，下注气街B．熏于肓膜，散于胸膜C．通过三焦，流动全身D．上荣头目E．与血液同行．环周不休(1994年第73，74题)元气的分布是()

男，22岁，因为怕脏和反复洗手等被诊断为强迫症一心理治疗师要求患者触摸地面、门把手等，之后不允许其洗手并要求其必须接着做事。经治疗，该患者的强迫症状逐渐减轻。这种治疗方法属于

李某涉嫌恐怖活动犯罪，于2月3日被公安机关依法逮捕，2月6日，赵某的律师提出欲与其会面，则下列说法正确的是：()

计算机自20‘纪70年代初问世以来，经历了()个发展年代。

下列会计分录中，属于复合会计分录的有()。