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

admin2017-06-21 41

问题设二叉树的前序序列为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/biqp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

有商品表内容如下：执行SQL命令：SELECT部门号，MAX(单价*数量)FROM商品表GROUPBY部门号；查询结果的记录数是()。

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为(　　)

面向对象方法中，继承是指(　　)。

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

下列关于数据库设计的叙述中，错误的是()。

在实体关系模型中，有关系R(学号，姓名)和关系S(学号，课程名，课程成绩)，要得到关系Q(学号，姓名，课程名，课程成绩)，应该使用的关系运算是()。

用于获得字符串S最左边4个字符的函数是()。

InputBox函数的返回值类型是(　　)。

以下接口中，不属于VBA提供的数据访问接口的是()。

为了用ISDN技术实现电话拨号方式接入Intemet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是

设f在[a，b]上连续，F(x)=∫axf(t)(x-t)dt．证明F”(x)=f(x)，x∈[a，b]．

“我下次再买吧”，表明顾客对销售存在()

当建立了稳定的年龄分布时，其稳定的相对增长率叫做______率。

5岁小儿按公式计算身高、体重及头围约是

A．芬太尼B．异氟烷C．丙泊酚D．氯胺酮E．维库溴铵增高CBF和CMRO2的麻醉药物是

明装的接闪器和引下线应由（）构成。

会计凭证按()分类，分为原始凭证和记账凭证。

决定组织结构的外部因素主要有()。

容量测试(VolumeTesting)的主要目标是______。A)测试各种资源在超负荷的情况下的运行情况B)检测系统可以处理目标内确定的数据容量C)度量系统的性能和预先定义的目标有多大差距D)验证系统从软件或者硬件失效中恢复的能力

Iwouldliketoexpressourappreciationofyourcooperationonbehalfofmycolleagues.

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

二级MS Office高级应用

NCRE全国计算机二级

有商品表内容如下：执行SQL命令：SELECT部门号，MAX(单价*数量)FROM商品表GROUPBY部门号；查询结果的记录数是()。

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为( )

面向对象方法中，继承是指( )。

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

下列关于数据库设计的叙述中，错误的是()。

在实体关系模型中，有关系R(学号，姓名)和关系S(学号，课程名，课程成绩)，要得到关系Q(学号，姓名，课程名，课程成绩)，应该使用的关系运算是()。

用于获得字符串S最左边4个字符的函数是()。

InputBox函数的返回值类型是( )。

以下接口中，不属于VBA提供的数据访问接口的是()。

为了用ISDN技术实现电话拨号方式接入Intemet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是

设f在[a，b]上连续，F(x)=∫axf(t)(x-t)dt．证明F”(x)=f(x)，x∈[a，b]．

“我下次再买吧”，表明顾客对销售存在()

当建立了稳定的年龄分布时，其稳定的相对增长率叫做______率。

5岁小儿按公式计算身高、体重及头围约是

A．芬太尼B．异氟烷C．丙泊酚D．氯胺酮E．维库溴铵增高CBF和CMRO2的麻醉药物是

明装的接闪器和引下线应由（）构成。

会计凭证按()分类，分为原始凭证和记账凭证。

决定组织结构的外部因素主要有()。

容量测试(VolumeTesting)的主要目标是______。A)测试各种资源在超负荷的情况下的运行情况B)检测系统可以处理目标内确定的数据容量C)度量系统的性能和预先定义的目标有多大差距D)验证系统从软件或者硬件失效中恢复的能力

Iwouldliketoexpressourappreciationofyourcooperationonbehalfofmycolleagues.

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为(　　)

面向对象方法中，继承是指(　　)。

InputBox函数的返回值类型是(　　)。