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

admin2017-11-17 77

问题一个二叉树的前序遍历结果是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全国计算机二级

通过ACCESS窗体，用户可以完成的功能有()。①输入数据②编辑数据③存储数据④以行、列形式显示数据⑤显示和查询表中的数据⑥导出数据

数据库应用系统包括()。

下列关于关系模型特点的叙述中，错误的是()。

假设数据库中有学生信息表stud(sno，sname，ssex)。其中，性别ssex字段已建索引，要在调试窗口中显示第一个男同学的信息，程序空白处应填写的语句是()。PrivateSubForm_Load()DimrsAsADODB)

软件系统总体结构图的作用是()。

在Access中，“文本”数据类型的字段最大为()个字节。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

十进制数121转换成二进制整数是

标准ASCII码用7位二进制数表示一个字符的编码，其不同的编码共有

与发货单相比，提货单可以省略的内容有_、、____。

产品生命周期定价策略的4个时期为()

Excel2010的管理功能中不包括_________。

()反映数据的精细化程度，越细化的数据，价值越高。

国家赔偿是指国家机关及其工作人员因行使职权给公民、法人及其他组织的合法权益造成损害，依法应给予的赔偿。根据上述定义，下列选项中属于国家赔偿的是：

当代世界区域经济一体化迅速发展，涌现出许多区域一体化组织，中国参加的亚太经合组织(APEC)属于()。

A.TheharmofstressB.HowmuchstressapersoncanwithstandC.Ourbody’sreactiontostressD.TheformsanduseofstressE.Ho

DearMs.Reyes,Thankyouforyouremailofintroductiontoyourvolunteerorganization,AmericanHope.Itsoundsasifyou

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

二级MS Office高级应用

NCRE全国计算机二级

通过ACCESS窗体，用户可以完成的功能有()。①输入数据②编辑数据③存储数据④以行、列形式显示数据⑤显示和查询表中的数据⑥导出数据

数据库应用系统包括()。

下列关于关系模型特点的叙述中，错误的是()。

假设数据库中有学生信息表stud(sno，sname，ssex)。其中，性别ssex字段已建索引，要在调试窗口中显示第一个男同学的信息，程序空白处应填写的语句是()。PrivateSubForm_Load()DimrsAsADODB)

软件系统总体结构图的作用是()。

在Access中，“文本”数据类型的字段最大为()个字节。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

十进制数121转换成二进制整数是

标准ASCII码用7位二进制数表示一个字符的编码，其不同的编码共有

与发货单相比，提货单可以省略的内容有_____、______、______。

产品生命周期定价策略的4个时期为()

Excel2010的管理功能中不包括_________。

()反映数据的精细化程度，越细化的数据，价值越高。

国家赔偿是指国家机关及其工作人员因行使职权给公民、法人及其他组织的合法权益造成损害，依法应给予的赔偿。根据上述定义，下列选项中属于国家赔偿的是：

当代世界区域经济一体化迅速发展，涌现出许多区域一体化组织，中国参加的亚太经合组织(APEC)属于()。

A.TheharmofstressB.HowmuchstressapersoncanwithstandC.Ourbody’sreactiontostressD.TheformsanduseofstressE.Ho

DearMs.Reyes,Thankyouforyouremailofintroductiontoyourvolunteerorganization,AmericanHope.Itsoundsasifyou

与发货单相比，提货单可以省略的内容有_、、____。