一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

admin2013-10-16 41

问题一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

选项 A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC

答案B

解析由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。

转载请注明原文地址:https://jikaoti.com/ti/jakiFFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

关于区域经济一体化，下列说法不正确的是()。
我国境内的几处晚期猿人按时间顺序由远及近排列正确的是()。
蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。
有一项工程，甲单独做需要36天完成，乙单独做需要30天完成，丙单独做需要48天完成。现在由甲、乙、丙三人同时做，在工作期间，丙休息了整数天，甲、乙均未休息。完成这项工作也用了整数天。则丙休息了多少天?
根据下面材料回答下列小题。自20世纪末期，山西同全国一样粮食供需形势发生逆转，粮价持续走低，粮食生产效益滑坡，农民生产积极性受挫。2004年初，中央下发“一号文件”，实施了“一减三补”等一系列惠农政策，之后连续三年出台中央“一号文件”，“保护和加强
根据下列材料回答问题。若按2010年1—3月入境旅游人数排序，以下各项错误的是()。
研究发现，蓝毗尼地区的有机碳、元素碳、左旋葡聚糖、半乳聚糖、甘露聚糖、对羟基苯甲酸、香草酸、丁香酸和脱氢松香酸均在秋季呈现出高值而夏季最低。该地区的左旋葡聚糖含量与南亚受生物质燃烧影响严重地区的浓度水平相当，说明生物质燃烧对蓝毗尼地区的大气环境产生了重要影
去年，中国话剧继续保持平稳、健康的发展态势。从创作层面看，聚焦现实生活的原创作品增多，经典改编剧目紧贴当下关怀，民营剧团剧目更趋个性化表达，创作者从多个角度思辨着戏剧与时代、人性的关系。接下来最可能叙述的是()。
下列语句中，在语序上不同于其他三句的一句是()。
设数组data[0…m]作为循环队列sq的存储空间．front为队头指针，rear为队尾指针，则执行出队操作的语句为()。

随机试题

男婴，6天。出生时正常，不吃、不哭及体温不升1天，查体：反应差，皮肤轻度黄染并有花纹，呼吸急促。该婴儿可能的诊断是()
莫言的成名作是()。
糖皮质激素禁用于：
关于CK的叙述，错误的是
韩国某公司为扩大其电子产品在中国的市场占有率，在中国的苏州成立外资企业，专门从事手机及相关电子产品的生产经营。以下关于外资企业经营管理权限说法正确的有()。
甲某诉乙某离婚一案，一审法院经过审理后判决解除婚姻关系并对双方的共同财产进行了分割。甲某认为一审法院关于共同财产的分割不公平，为此提出上诉。在二审审理期间，乙某因车祸死亡。此时，关于本案的下列说法哪项是正确的？()
在设备制造过程中，影响投资的因素主要包括(　　)。
关于管理人或者债务人依照破产法规定解除双方均未履行完毕的合同，下列说法错误的是()。
以下不属于自动分拣系统中常用的分拣信号输入方法的是()。
农业及城市生活污水中含磷，家用洗涤剂(含有磷酸钠)就是污水中一个重要来源。处理污水时要不要去磷，有以下几种意见，你认为正确的是：

最新回复(0)

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

二级C语言

NCRE全国计算机二级

关于区域经济一体化，下列说法不正确的是()。

我国境内的几处晚期猿人按时间顺序由远及近排列正确的是()。

蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。

有一项工程，甲单独做需要36天完成，乙单独做需要30天完成，丙单独做需要48天完成。现在由甲、乙、丙三人同时做，在工作期间，丙休息了整数天，甲、乙均未休息。完成这项工作也用了整数天。则丙休息了多少天?

根据下列材料回答问题。若按2010年1—3月入境旅游人数排序，以下各项错误的是()。

下列语句中，在语序上不同于其他三句的一句是()。

设数组data[0…m]作为循环队列sq的存储空间．front为队头指针，rear为队尾指针，则执行出队操作的语句为()。

男婴，6天。出生时正常，不吃、不哭及体温不升1天，查体：反应差，皮肤轻度黄染并有花纹，呼吸急促。该婴儿可能的诊断是()

莫言的成名作是()。

糖皮质激素禁用于：

关于CK的叙述，错误的是

韩国某公司为扩大其电子产品在中国的市场占有率，在中国的苏州成立外资企业，专门从事手机及相关电子产品的生产经营。以下关于外资企业经营管理权限说法正确的有()。

在设备制造过程中，影响投资的因素主要包括( )。

关于管理人或者债务人依照破产法规定解除双方均未履行完毕的合同，下列说法错误的是()。

以下不属于自动分拣系统中常用的分拣信号输入方法的是()。

农业及城市生活污水中含磷，家用洗涤剂(含有磷酸钠)就是污水中一个重要来源。处理污水时要不要去磷，有以下几种意见，你认为正确的是：

在设备制造过程中，影响投资的因素主要包括(　　)。