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

admin2013-10-16 65

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列属于国际直接投资的是()。
共有4人进行跳远、百米、铅球、跳高4项比赛，规定每个单项中，第一名记5分，第二名记3分，第三名记2分，第四名记1分。已知在每一单项比赛中都没有并列名次，并且总分第一名共获17分，其中跳高得分低于其他项得分；总分第三名共获11分，其中跳高得分高于其他项得分。
根据以下资料，回答以下问题。2014年1～5月，我国软件和信息技术服务业实现软件业务收入约13254亿元，同比增长20．9％，比去年同期回落3．3个百分点。其中。软件产品完成收入4141亿元，信息系统集成服务完成收入2649．3亿元，信息技术咨询
根据以下资料，回答以下问题。E省统计局公布的数据显示，2014年上半年E省实现地区生产总值(GDP)5141．7亿元，同比增长了6．8％．比全国平均水平低了0．6个百分点。分产业来看，第一产业增加值268．79亿元，同比增长4．0％；第
把下面几个句子组成语意连贯的一段文字，排序正确的一项是()。(1)当阳光洒在身上时，它更坚定了心中的信念——要开出，一朵鲜艳的花(2)不久，它从泥土里探出了小脑袋，渐渐地，种子变成了嫩芽(3)从此，它变得沉默，只有它知
现在一般认为不对称飞羽的出现和飞行起源相关。巨嵴彩虹龙的发现把不对称飞羽的出现时间提早了至少1000万年。从尾前部向后部，巨嵴彩虹龙尾羽的不对称性逐渐减弱，这种转化趋势也与现生飞行鸟类相一致，表明彩虹龙的大尾羽很可能在其“四翼”飞行中发挥着作用。与后部不同
根据义和团运动的产生和发展，论述当今史学界对义和团运动的不同看法。(厦门大学2016年历史学基础真题)
设X～N(0，σ2)，则服从自由度为n-1的t分布的随机变量是()
实体法与程序法的划分标准是()。
下列叙述中不属于三层B／S结构数据库应用系统特点和操作特征的是()。

随机试题

位于延髓的神经核是
营养性巨幼红细胞性贫血有神经症状时治疗用
怀疑肾损伤时，首选的检查是()
两偏振片堆叠在一起，一束自然光垂直入射其上时没有光线通过，当其中一偏振片慢慢转动180°时透射光强度发生的变化为(　　)。
甲公司持有乙公司80％的股权，能够对乙公司实施控制，2016年12月31日，乙公司无形资产中包含一项从甲公司购入的商标权。该商标权系2016年4月1日从甲公司购入，购入价格为860万元(不含增值税)。乙公司购入该商标权后立即投入使用，预计使用年限为6年，预
小王进入公司工作已满一年，并没有和公司签订劳动合同，则其与公司之间构成了()。
以下属于宪法规定的公民的社会、经济和文化方面权利的有()。
项目的进度管理有许多方法，但(14)不是常用的进度控制图示方法。在几种进度控制方法中，(15)难以表达多个子任务之间的逻辑关系，使用(16)，不仅能表达子任务间依赖关系，还可找出关键子任务。在(16)中，箭号表示(17)，圆圈节点表示(18)。
在方法内部使用，代表对当前对象自身引用的关键字是
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列属于国际直接投资的是()。

根据义和团运动的产生和发展，论述当今史学界对义和团运动的不同看法。(厦门大学2016年历史学基础真题)

设X～N(0，σ2)，则服从自由度为n-1的t分布的随机变量是()

实体法与程序法的划分标准是()。

下列叙述中不属于三层B／S结构数据库应用系统特点和操作特征的是()。

位于延髓的神经核是

营养性巨幼红细胞性贫血有神经症状时治疗用

怀疑肾损伤时，首选的检查是()

两偏振片堆叠在一起，一束自然光垂直入射其上时没有光线通过，当其中一偏振片慢慢转动180°时透射光强度发生的变化为( )。

小王进入公司工作已满一年，并没有和公司签订劳动合同，则其与公司之间构成了()。

以下属于宪法规定的公民的社会、经济和文化方面权利的有()。

在方法内部使用，代表对当前对象自身引用的关键字是

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

两偏振片堆叠在一起，一束自然光垂直入射其上时没有光线通过，当其中一偏振片慢慢转动180°时透射光强度发生的变化为(　　)。