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

admin2017-10-24 34

问题设二叉树的时序序列为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://jikaoti.com/ti/mg10FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue。其中第一个参数项目为“[Labe10).[Caption]”，第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0，现设置控

可以把具有相同属性的一些不同对象归类，称为______。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

Access数据库中哪个数据库对象是其他数据库对象的基础

下面关于窗体的作用的叙述错误的是()。

在深度为5的满二叉树中，叶子结点的个数为______。

在一个单链表中，若q结点是p结点的前驱结点，在q与p之间插入结点s，则执行()。@A@s→link=p→link；p→link＝s@B@p→qink=s；s→link＝q@C@p→qink=s→link；s→qink=p@D@q→lin

耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。

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

保证信息不泄露给未经授权的人称为信息的()。

下列字符中，其ASCII码值最大的是()。

15。关于股东的表述，下列哪一选项是正确的?()

屋面坡度大于15％或屋面受震动时，高聚物改性沥青防水卷材的铺贴方向为()。

()不能参与ETF的投资。

下列行政复议情形中，可以中止行政复议的有()。

物业管理企业信用档案中信息内容采集的途径是()。

公安法制工作的主要内容包括()。

某学生看待问题很有主见，从不人云亦云，其认知风格属于()