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

admin2013-10-16 61

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

中外经济界人士认为，化解世界经济危机、推动可持续增长，仅靠中国一枝独秀是不现实的，但离开中国是万万不能的。这说明()。①发展对外经济关系必须坚持独立自主②中国经济发展越来越吸引世界的目光③发达资本主义国家主导世界经济格局的情况已经改变④各国经
下列关于我国法律监督的表述，错误的有()。
国务院办公厅印发《当前政府信息公开重点工作安排》对当前政府重点工作做出部署，下列关于“政府信息公开”表述错误的是()。
改革开放以来，我国主要区域政策经历了不同的阶段：①以经济特区为重心的沿海地区优先发展阶段；②以缩小区域差距为导向的西部大开发阶段；③以浦东开发为龙头的沿江沿边地区重点发展阶段；④以区域协调发展为导向的共同发展阶段。这四个阶段按时间顺序排列应为()。
有一项工程，甲单独做需要36天完成，乙单独做需要30天完成，丙单独做需要48天完成。现在由甲、乙、丙三人同时做，在工作期间，丙休息了整数天，甲、乙均未休息。完成这项工作也用了整数天。则丙休息了多少天?
有8人要在某学术报告会上作报告，其中张和李希望被安排在前三个作报告，王希望最后一个作报告，赵不希望在前三个作报告，其余4人没有要求。如果安排作报告顺序时要满足所有人的要求，则共有多少种可能的报告序列?()
①笑是一种复杂的神经反射作用，当外界的一种笑料变成信号，通过感官传人大脑皮层，大脑皮层接到信号，就会立刻指挥肌肉动作起来②小则嫣然一笑，笑容可掬，这不过是一种轻微的肌肉动作③笑，是心情愉快的表现，对于健康是有益的④捧腹大笑，手
根据义和团运动的产生和发展，论述当今史学界对义和团运动的不同看法。(厦门大学2016年历史学基础真题)
在我国，诉讼程序法包括()。
设在SQLServer2008某数据库中，要设置不允许用户U1获得对表T数据的删除权限，请补全实现该授权操作的SQL语句：【9】ONTToU1；

随机试题

圆度公差带的形状是其半径差为公差值的两个_______之间的区域；圆柱度公差带的形状却是其半径差为公差值的两个_______之间的区域。
现有的原子荧光器测定砷只能测定()。
根据下列材料回答问题材料Ⅰ：国民党败退台湾以后，以台湾为依托，把海南岛和金门、马祖作为两翼，依恃其海、空军的所谓“优势”，不仅要保住流亡的政权，更要准备“反攻大陆”。蒋介石提出国民党的政治目标是“反共抗战，复国建国”，他的如意算盘是“一年准备，二年
一氧化碳中毒的主要机制是
首次规定“三个文明”协调发展内容的宪法修正案是()。
胡萝卜、西红柿和其他一些蔬菜含有较丰富的β-胡萝卜素，β-胡萝卜素具有防止细胞癌变的作用。近年来提炼出一些蔬菜含有较丰富的β-胡萝卜素被制成片剂并建议吸烟者服用，以防止吸烟引起的癌症。然而，意大利博洛尼亚大学和美国得克萨斯大学的科学家发现，经常服用β-胡萝
在网络安全中，捏造是指未授权的实体向系统中插入伪造的对象，这是对()的攻击。
VB中有这样一类文件：该文件不属于任何一个窗体，而且仅包含程序代码，这类文件的扩展名是()。
Manypeoplewronglybelievethatwhenpeoplereacholdage,theirfamiliesplacetheminnursinghomes.Theyareleftinthe【C1】
长江，又名扬子江(theYangtzeRiver)，全长6300多千米，是中国第一大河，世界第三大河。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关于我国法律监督的表述，错误的有()。

国务院办公厅印发《当前政府信息公开重点工作安排》对当前政府重点工作做出部署，下列关于“政府信息公开”表述错误的是()。

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

有8人要在某学术报告会上作报告，其中张和李希望被安排在前三个作报告，王希望最后一个作报告，赵不希望在前三个作报告，其余4人没有要求。如果安排作报告顺序时要满足所有人的要求，则共有多少种可能的报告序列?()

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

在我国，诉讼程序法包括()。

设在SQLServer2008某数据库中，要设置不允许用户U1获得对表T数据的删除权限，请补全实现该授权操作的SQL语句：【9】ONTToU1；

圆度公差带的形状是其半径差为公差值的两个_______之间的区域；圆柱度公差带的形状却是其半径差为公差值的两个_______之间的区域。

现有的原子荧光器测定砷只能测定()。

一氧化碳中毒的主要机制是

首次规定“三个文明”协调发展内容的宪法修正案是()。

在网络安全中，捏造是指未授权的实体向系统中插入伪造的对象，这是对()的攻击。

VB中有这样一类文件：该文件不属于任何一个窗体，而且仅包含程序代码，这类文件的扩展名是()。

Manypeoplewronglybelievethatwhenpeoplereacholdage,theirfamiliesplacetheminnursinghomes.Theyareleftinthe【C1】

长江，又名扬子江(theYangtzeRiver)，全长6300多千米，是中国第一大河，世界第三大河。

圆度公差带的形状是其半径差为公差值的两个_之间的区域；圆柱度公差带的形状却是其半径差为公差值的两个_之间的区域。