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

admin2017-11-17 75

问题一个二叉树的前序遍历结果是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://www.kaotiyun.com/show/3Oqp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

下列选项中，不属于数据模型所描述的内容的是()。

E－R图中用来表示实体的图形是()。

若有“客户”(客户号，单位名称，联系人，电话号码)和“订单”(订单号，客户号，订购日期)两个表，查询尚未确定订购日期的订单，并显示单位名称、联系人、电话号码和订单号，正确的SQL命令是()。

在人事档案数据表中有“参加工作时间”字段(日期／时间类型)，要使用SQL语句查找参加工作在30年以上的员工信息，下列条件表达式中，错误的是()。

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

函数Mid(“计算机等级考试”，4，2)的执行结果是()。

如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为(　　)。

如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为(　　)。

完成领导任务的重要保证是【】

美国两大百货零售商西尔斯及杰西潘尼都是向制造商直接订货．然后冠以自己企业的私有品牌。这属于品牌策略中的()

对于在中围境内未设立机构、场所的，或者虽设立机构、场所但取得的所得与其所设机构、场所没有实际联系的非居民企业的所得，计算应纳税所得额的方法正确的有()。

进口货物的纳税义务发生时间为报关进口的()。

设f(x)，g(x)在[a，b]上连续，在(a，b)内可导，且f(a)=f(b)=0，证明：存在ξ∈(a，b)，使得f’(ξ)+f(ξ)g’(ξ)=0．

Parenthoodisn’tacareer-killer.Infact,economistswithtwoormorekidstendtoproducemoreresearch,notless,thantheir

下面是重载为非成员函数的运算符函数原型，其中错误的是

下列各项中，正确的电子邮箱地址是()。

Theareabetweenandisnowoftenreferredtoasthe"SiliconGlen".

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

下列选项中，不属于数据模型所描述的内容的是()。

E－R图中用来表示实体的图形是()。

若有“客户”(客户号，单位名称，联系人，电话号码)和“订单”(订单号，客户号，订购日期)两个表，查询尚未确定订购日期的订单，并显示单位名称、联系人、电话号码和订单号，正确的SQL命令是()。

在人事档案数据表中有“参加工作时间”字段(日期／时间类型)，要使用SQL语句查找参加工作在30年以上的员工信息，下列条件表达式中，错误的是()。

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

函数Mid(“计算机等级考试”，4，2)的执行结果是()。

如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为( )。

如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为( )。

完成领导任务的重要保证是【】

美国两大百货零售商西尔斯及杰西潘尼都是向制造商直接订货．然后冠以自己企业的私有品牌。这属于品牌策略中的()

对于在中围境内未设立机构、场所的，或者虽设立机构、场所但取得的所得与其所设机构、场所没有实际联系的非居民企业的所得，计算应纳税所得额的方法正确的有()。

进口货物的纳税义务发生时间为报关进口的()。

设f(x)，g(x)在[a，b]上连续，在(a，b)内可导，且f(a)=f(b)=0，证明：存在ξ∈(a，b)，使得f’(ξ)+f(ξ)g’(ξ)=0．

Parenthoodisn’tacareer-killer.Infact,economistswithtwoormorekidstendtoproducemoreresearch,notless,thantheir

下面是重载为非成员函数的运算符函数原型，其中错误的是

下列各项中，正确的电子邮箱地址是()。

Theareabetween______and______isnowoftenreferredtoasthe"SiliconGlen".

如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为(　　)。

如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为(　　)。

Theareabetweenandisnowoftenreferredtoasthe"SiliconGlen".