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

admin2017-04-21 73

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

若要求输入记录时，字段的数据出现错误系统会给出相关提示，则应该设置的是()。

下列循环结构中，循环体被执行的次数是()。DimiAsInteger，tAsIntegerFori=9to0t=t+1Nexti

在商场购物中，实体顾客和实体商品之间的联系是()。

在考生文件夹的“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：根据“tEmployee”表的结构，判断并设置主键；删除表中的“学历”字段。

下列关于二叉树的叙述中，正确的是()。

已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是()。

下列选项中属于面向对象设计方法主要特征的是

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

双性化教育

患者，男，17岁。近半月出现尿少、全身水肿。尿蛋白定量8g/d。血浆白蛋白18g/L。尿沉渣镜检红细胞4～5/HP，有透明管型，偶见颗粒管型。血色素正常。血肌酐正常，血尿素氮10．5mmol/L。最可能的诊断为

在长期的医疗活动中形成发展属反映社会对医学的需求属

如图7－70所示电路，Q1、Q0的原始状态为11，当输入两个脉冲后的新状态为()。

风险评价的具体表现为(　　)。

下列施工人员意外伤害保险期限的说法，正确的是()。

[2016年·吉林·简答]简述影响遗忘进程的因素。

数据库管理系统提供了数据定义语言(DDL)，用于定义各种数据库对象。数据定义语句经DDL编译器编译后，各种对象的描述信息存放在数据库的【1】中。

有以下程序：#include＜stdio．h＞main(){inti=0，a=0；while(i＜20){for(；；){if((i％5)==0)break；elsei-

AliceisMr.Liu’s.AlicewantsProf.Kingtogivehim.

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

二级MS Office高级应用

NCRE全国计算机二级

若要求输入记录时，字段的数据出现错误系统会给出相关提示，则应该设置的是()。

下列循环结构中，循环体被执行的次数是()。DimiAsInteger，tAsIntegerFori=9to0t=t+1Nexti

在商场购物中，实体顾客和实体商品之间的联系是()。

在考生文件夹的“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：根据“tEmployee”表的结构，判断并设置主键；删除表中的“学历”字段。

下列关于二叉树的叙述中，正确的是()。

已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是()。

下列选项中属于面向对象设计方法主要特征的是

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

双性化教育

患者，男，17岁。近半月出现尿少、全身水肿。尿蛋白定量8g/d。血浆白蛋白18g/L。尿沉渣镜检红细胞4～5/HP，有透明管型，偶见颗粒管型。血色素正常。血肌酐正常，血尿素氮10．5mmol/L。最可能的诊断为

在长期的医疗活动中形成发展属反映社会对医学的需求属

如图7－70所示电路，Q1、Q0的原始状态为11，当输入两个脉冲后的新状态为()。

风险评价的具体表现为( )。

下列施工人员意外伤害保险期限的说法，正确的是()。

[2016年·吉林·简答]简述影响遗忘进程的因素。

数据库管理系统提供了数据定义语言(DDL)，用于定义各种数据库对象。数据定义语句经DDL编译器编译后，各种对象的描述信息存放在数据库的【1】中。

有以下程序：#include＜stdio．h＞main(){inti=0，a=0；while(i＜20){for(；；){if((i％5)==0)break；elsei-

AliceisMr.Liu’s______.AlicewantsProf.Kingtogivehim______.

风险评价的具体表现为(　　)。

AliceisMr.Liu’s.AlicewantsProf.Kingtogivehim.