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

admin2021-02-23 74

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

假设“公司”表中有编号，名称、法人等字段，查找公司名称中有“网络”二字的公司信息，正确的命令是

下列关于对象“更新前”事件的叙述中，正确的是

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)

在使用报表设计器设计报表时，如果要统计报表中某个组的汇总信息，应将计算表达式放在()。

对软件设计中应遵循的准则描述正确的是()。

以下关于空值的叙述中，错误的是

在考生文件夹下的数据库文件“samp1．accdb”中已建立了表对象“tEmployee”。请按以下操作要求，完成表的建立和修改。将“tEmployee”表中“联系电话”字段的“默认值”属性设置为“010－”。

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是

糖皮质激素具有_免疫应答、抗、抗、抗__作用。

老年人较青年人发病率更高的疝是

工程项目进度管理中，工作定义的成果包括()

用人单位应妥善保存职业健康监护档案，从业人员调离用人单位时，有权索取本人职业健康监护档案的()。

建筑安装企业组织施工生产和经营管理所需的费用是指______。

发行普通股没有固定的利息负担,因此其资金成本较低。()

浙江省物产丰富，人杰地灵，文化积淀深厚。请回答：杭州岳飞庙有一副著名的对联，上联是“青山有幸埋忠骨”，下联是什么?

如果要求在页面页脚中显示的页码形式为“第x页，共y页”，则页面页脚中的页码的控件来源应该设置为()。

Warning:Holdingacellphoneagainstyourearorstoringitinyourpocketmaybehazardoustoyourhealth.Thisparaphrase

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

二级Access

NCRE全国计算机二级

假设“公司”表中有编号，名称、法人等字段，查找公司名称中有“网络”二字的公司信息，正确的命令是

下列关于对象“更新前”事件的叙述中，正确的是

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)

在使用报表设计器设计报表时，如果要统计报表中某个组的汇总信息，应将计算表达式放在()。

对软件设计中应遵循的准则描述正确的是()。

以下关于空值的叙述中，错误的是

在考生文件夹下的数据库文件“samp1．accdb”中已建立了表对象“tEmployee”。请按以下操作要求，完成表的建立和修改。将“tEmployee”表中“联系电话”字段的“默认值”属性设置为“010－”。

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是

糖皮质激素具有_______________免疫应答、抗________________、抗________________、抗________________作用。

老年人较青年人发病率更高的疝是

工程项目进度管理中，工作定义的成果包括()

用人单位应妥善保存职业健康监护档案，从业人员调离用人单位时，有权索取本人职业健康监护档案的()。

建筑安装企业组织施工生产和经营管理所需的费用是指______。

发行普通股没有固定的利息负担,因此其资金成本较低。()

浙江省物产丰富，人杰地灵，文化积淀深厚。请回答：杭州岳飞庙有一副著名的对联，上联是“青山有幸埋忠骨”，下联是什么?

如果要求在页面页脚中显示的页码形式为“第x页，共y页”，则页面页脚中的页码的控件来源应该设置为()。

Warning:Holdingacellphoneagainstyourearorstoringitinyourpocketmaybehazardoustoyourhealth.Thisparaphrase

糖皮质激素具有_免疫应答、抗、抗、抗__作用。