设二叉树的时序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

admin2017-10-24 31

问题设二叉树的时序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

选项 A、ABCDEFGHIJ
B、DGHEBIJFCA
C、JIHGFEDCBA
D、GHIJDEFBCA

答案A

解析前序遍历中，第一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中c在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树，可知按层次输出(从上到下，同一层从左到右)的序列为：ABCDEFGHIJ。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的时序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

二级Access

NCRE全国计算机二级

Access提供的筛选记录的常用方法有三种，以下______不是常用的。

SQL语句中的DROPINDEX的作用是()。

在单链表中，增加头结点的目的是______。

下面关于报表对数据的处理中叙述正确的选项是______。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()a＝0Fori＝1To2Forj＝1To4　　　　IfjMod20Then　　　　　　a＝a＋1　　　　EndIf

下列软件系统结构图的宽度为【】。

在关系数据库模型中，二维表的列称为属性，二维表的行称为【】。

关系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为()。

一个工人可以加工多种零件，每一种零件可以由不同的工人来加工，工人和零件之间为【】的联系。

在数据库逻辑结构的设计中，将E-R模型转换为关系模型应遵循相关原则。对于3个不同实体集和它们之间的多对多联系m:n:p，最少可转换为【】个关系模式。

在Excel的单个文件夹中选中多个相邻的文件时，应单击序列中的第一个文件名后，按住()键，再单击序列最后的文件即可。

男性，16岁，3天来左膝关节肿胀。自幼于外伤后易出血不止。查体：皮肤黏膜未见出血及紫癜，出血时间2分钟；凝血时间30分钟，凝血酶原时间正常，疾病分类应为(　　　)。

下列关于药源性疾病的防治，不恰当的是()。

高聚物改性沥青防水卷材采用条粘法施工，每幅卷材两边的粘贴宽度不应小于()mm。

共有人将自己存于共有物的份额分割出去是()。

投资基金主要通过向投资者发行受益凭证(基金份额)，将社会上的资金集中起来，交由()投资于各种资产，实现保值增值。

以下行为中，属于侵犯注册商标专用权行为的是()。

在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

设二叉树的时序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

二级Access

NCRE全国计算机二级

Access提供的筛选记录的常用方法有三种，以下______不是常用的。

SQL语句中的DROPINDEX的作用是()。

在单链表中，增加头结点的目的是______。

下面关于报表对数据的处理中叙述正确的选项是______。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()a＝0Fori＝1To2Forj＝1To4 IfjMod20Then a＝a＋1 EndIf

下列软件系统结构图的宽度为【】。

在关系数据库模型中，二维表的列称为属性，二维表的行称为【】。

关系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为()。

一个工人可以加工多种零件，每一种零件可以由不同的工人来加工，工人和零件之间为【】的联系。

在数据库逻辑结构的设计中，将E-R模型转换为关系模型应遵循相关原则。对于3个不同实体集和它们之间的多对多联系m:n:p，最少可转换为【】个关系模式。

在Excel的单个文件夹中选中多个相邻的文件时，应单击序列中的第一个文件名后，按住()键，再单击序列最后的文件即可。

男性，16岁，3天来左膝关节肿胀。自幼于外伤后易出血不止。查体：皮肤黏膜未见出血及紫癜，出血时间2分钟；凝血时间30分钟，凝血酶原时间正常，疾病分类应为( )。

下列关于药源性疾病的防治，不恰当的是()。

高聚物改性沥青防水卷材采用条粘法施工，每幅卷材两边的粘贴宽度不应小于()mm。

共有人将自己存于共有物的份额分割出去是()。

投资基金主要通过向投资者发行受益凭证(基金份额)，将社会上的资金集中起来，交由()投资于各种资产，实现保值增值。

以下行为中，属于侵犯注册商标专用权行为的是()。

在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()a＝0Fori＝1To2Forj＝1To4　　　　IfjMod20Then　　　　　　a＝a＋1　　　　EndIf　

男性，16岁，3天来左膝关节肿胀。自幼于外伤后易出血不止。查体：皮肤黏膜未见出血及紫癜，出血时间2分钟；凝血时间30分钟，凝血酶原时间正常，疾病分类应为(　　　)。