设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

admin2017-12-13 42

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

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

答案B

解析二叉树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根结点，可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ，可以得到结点D、B、G、E、H位于根结点的左子树上，结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D结点；再由后序遍历是最后访问根结点，故本题后序遍历最后访问的结点是根结点A。采用排除法可知，后续序列为DGHEBIJFCA。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是（）。

算法空间复杂度的度量方法是()。

若存在关系STUD(学号，姓名，性别，年龄)，下列函数Fun的功能是FunctionFun()　　DimstrSQLAsString　　strSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY_K

下面关于数据库三级模式结构的叙述中，正确的是()。

若表中已经有字段＂终止日期＂和＂起始日期＂，在查询设计视图中的字段栏中要添加一个用于显示的字段"时间长度"，则应在字段栏中填写的表达式是

为窗体或报表上的控件设置属性值的宏操作是()。

如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将(　　)。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

在深度为7的满二叉树中，度为2的结点个数为

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

下列哪项是卫氏并殖吸虫成虫的主要形态特征

施工合同示范文本规定的固定价格合同(　　)。

某企业当月,固定资产原值200万元,累计折旧为60万元,固定资产减值准备40万元,则资产负债表中的“固定资产”项目是()。

作文修改课上，师生根据作文情况各自提出问题，然后围绕所提问题开展讲评、讨论。对该做法的分析，合适的是()。

总经理：根据本公司目前的实力，我主张环岛绿地和宏达小区这两项工程至少上马一个，但清河桥改造工程不能上马。董事长：我不同意。以下哪项，最为准确地表达了董事长实际同意的意思?

设f(x，y)在有界闭区域D上二阶连续可偏导，且在区域D内恒有条件，则()．

A、 B、 C、 D、 A系统出现故障时恢复子系统将根据事务的不同状态采取不同的恢复策略，如果事务在故障发生时未完成，应该予以撤销；如果事务在检查点之后才提交，它们对数据库所做的修改在故障发生时可能还在缓冲区

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是（）。

算法空间复杂度的度量方法是()。

若存在关系STUD(学号，姓名，性别，年龄)，下列函数Fun的功能是FunctionFun() DimstrSQLAsString strSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY_K

下面关于数据库三级模式结构的叙述中，正确的是()。

若表中已经有字段＂终止日期＂和＂起始日期＂，在查询设计视图中的字段栏中要添加一个用于显示的字段"时间长度"，则应在字段栏中填写的表达式是

为窗体或报表上的控件设置属性值的宏操作是()。

如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将( )。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

在深度为7的满二叉树中，度为2的结点个数为

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

下列哪项是卫氏并殖吸虫成虫的主要形态特征

施工合同示范文本规定的固定价格合同( )。

某企业当月,固定资产原值200万元,累计折旧为60万元,固定资产减值准备40万元,则资产负债表中的“固定资产”项目是()。

作文修改课上，师生根据作文情况各自提出问题，然后围绕所提问题开展讲评、讨论。对该做法的分析，合适的是()。

总经理：根据本公司目前的实力，我主张环岛绿地和宏达小区这两项工程至少上马一个，但清河桥改造工程不能上马。董事长：我不同意。以下哪项，最为准确地表达了董事长实际同意的意思?

设f(x，y)在有界闭区域D上二阶连续可偏导，且在区域D内恒有条件，则()．

A、 B、 C、 D、 A系统出现故障时恢复子系统将根据事务的不同状态采取不同的恢复策略，如果事务在故障发生时未完成，应该予以撤销；如果事务在检查点之后才提交，它们对数据库所做的修改在故障发生时可能还在缓冲区

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是()。

若存在关系STUD(学号，姓名，性别，年龄)，下列函数Fun的功能是FunctionFun()　　DimstrSQLAsString　　strSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY_K

如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将(　　)。

施工合同示范文本规定的固定价格合同(　　)。