一个二叉树的前序遍历结果是ACFEKDBHJI，中序遍历结果是FCKEABDHJI，那么后序遍历结果是( )。

admin2017-11-17 55

问题一个二叉树的前序遍历结果是ACFEKDBHJI，中序遍历结果是FCKEABDHJI，那么后序遍历结果是( )。

选项 A、IJHBDKEFCA
B、FKECBIJHDA
C、EKCFIJHDBA
D、ABDHJIFCKE

答案B

解析二叉树有三种遍历顺序，分别为前序遍历、中序遍历和后序遍历。前序遍历顺序：访问根节点。遍历左子树，遍历右子树，对左右子树按前面3个步骤继续遍历。中序遍历顺序：遍历左子树，访问根节点，遍历右子树。对左右子树按前面3个步骤继续遍历。后序遍历顺序：遍历左子树，遍历右子树，访问根节点，对左右子树按前面3个步骤继续遍历。不管哪种方式遍历，左子树先遍历，右子树后遣历，只是根节点的访问时机不同，对左右子树的遍历采用同样的规则，这在计算机中称为递归。题目中根据前序遍历结果知道二叉树的根节点是A，根据中序遍历结果知道FCKE是A的左子树的节点，BDHJI是A的右子树的节点，A的左子树FCKE在前序遍历结果中是CFEK，我们得知C是A的左子树的根节点，F是C的左子树节点，KE是C的右子树节点，而KE在前序遍历结果中是EK，因此我们知道E是C的右子树根节点，K是E的左子树节点，因此A和它的左子树如下图1；A的右子树节点BDHJI，前序遍历结果是DBHJI，则D是A的右子树的根节点，根据中序遍历结果BDKJI，B是D的左子树，HJI是D的右子树，依此类推，H是D的右子树根节点，JI是H的右子树节点，J是H的右子树根节点，I是J的右子树节点。至此整个二叉树的结构已经出来了，如下图2，它的后序遍历结果是FKECBIJHDA，答案是B项。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

一个二叉树的前序遍历结果是ACFEKDBHJI，中序遍历结果是FCKEABDHJI，那么后序遍历结果是( )。

二级MS Office高级应用

NCRE全国计算机二级

报表记录分组操作时，首先要选定()，在这些字段上值相同的记录数据归为同一组。

以下程序的功能是计算并输出两个整数的最大公约数。PrivateSubal()DimxAsInteger，yAsInteger，tAsIntegerx=InputBox(“请输入x的值”)

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

关系的实体完整性要求关系中不能为空的属性是()。

若用宏命令SetValue将窗体“系统登录”中的文本框“txt”清空，宏命令的“表达式”参数应为()。

在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是()。

利用函数判断当日是星期几的正确表达式是(要求：周一输出数字l、……、周日为数字7)()。

在输入学生所属学院时，要求学院名称必须以汉字"学院"结束（例如：自动化学院，机械学院），要保证输入数据的正确性，应定义字段的属性是

在输入学生所属学院时，要求学院名称必须以汉字“学院”结束(例如：自动化学院、机械学院)，要保证输入数据的正确性，应定义字段的属性是()。

女性，36岁。饮酒后中上腹持续性疼痛9h，呕吐2次来院急诊。既往体健。体检：体温37．8℃，上腹偏左压痛，伴轻度肌紧张。出现下列哪项提示患者预后不良

蛋白质三级结构关键化学键是

浸润麻醉表面麻醉

我国《公司法》规定，股份公司向发起人、国家授权投资的机构、法人发行的股票必须是记名股票。()

信托资金通常情况下不可以提前支取。()

在对原始投资相同的多个互斥方案选择时，应优先选择(　　)。

受要约人对要约的内容做出实质性或非实质性变更的，为新要约。()

班主任

一个二叉树的前序遍历结果是ACFEKDBHJI，中序遍历结果是FCKEABDHJI，那么后序遍历结果是( )。

二级MS Office高级应用

NCRE全国计算机二级

报表记录分组操作时，首先要选定()，在这些字段上值相同的记录数据归为同一组。

以下程序的功能是计算并输出两个整数的最大公约数。PrivateSubal()DimxAsInteger，yAsInteger，tAsIntegerx=InputBox(“请输入x的值”)

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

关系的实体完整性要求关系中不能为空的属性是()。

若用宏命令SetValue将窗体“系统登录”中的文本框“txt”清空，宏命令的“表达式”参数应为()。

在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是()。

利用函数判断当日是星期几的正确表达式是(要求：周一输出数字l、……、周日为数字7)()。

在输入学生所属学院时，要求学院名称必须以汉字"学院"结束（例如：自动化学院，机械学院），要保证输入数据的正确性，应定义字段的属性是

在输入学生所属学院时，要求学院名称必须以汉字“学院”结束(例如：自动化学院、机械学院)，要保证输入数据的正确性，应定义字段的属性是()。

女性，36岁。饮酒后中上腹持续性疼痛9h，呕吐2次来院急诊。既往体健。体检：体温37．8℃，上腹偏左压痛，伴轻度肌紧张。出现下列哪项提示患者预后不良

蛋白质三级结构关键化学键是

浸润麻醉表面麻醉

我国《公司法》规定，股份公司向发起人、国家授权投资的机构、法人发行的股票必须是记名股票。()

信托资金通常情况下不可以提前支取。()

在对原始投资相同的多个互斥方案选择时，应优先选择( )。

受要约人对要约的内容做出实质性或非实质性变更的，为新要约。()

班主任

在对原始投资相同的多个互斥方案选择时，应优先选择(　　)。