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

admin2020-11-23 54

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母（不区分大小写），并统计出其出现的次数。例如，形参s所指的字符串为：abcAbsmaxless，程序执行后的输出结果为：letter’a’：3times
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中。注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROG1．
规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：除了字符串前导和尾部的*号外，将串中其他的*号全部删除。形参h已指向字符串中第—个字母，形参P指向字符串中最后一个字母。在编写函数时，不得使用C语言提供的字符串函数。例如，若字符串中的
请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include＜stdio．h＞#define
以下叙述中正确的是()。
以下叙述中错误的是()。
下列选项中不属于结构化程序设计原则的是
关于C语言的变量，以下叙述中错误的是
深度为5的完全二叉树的结点数不可能是()。
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

随机试题

阅读《断魂枪》中的一段文字，然后回答下列小题：夜静人稀，沙子龙关好了小门，一气把六十四枪刺下来；而后，拄着抢，望着天上的群星，想起当年在野店荒林的威风。叹一口气，用手指慢慢摸着凉滑的枪身，又微微一笑，“不传!不传!”沙子龙“叹一口气”的原因是什
患者，女，25岁。误服敌敌畏10ml半小时后昏迷来院，诊断急性有机磷中毒。下列属于烟碱样症状的是（）
A、可疑不良反应B、一般不良反应C、严重不良反应D、罕见不良反应E、新的不良反应药品说明书上未收载的不良反应属于（）
A．新生儿B．8个月C．1岁D．1.5岁E．2岁麻疹疫苗初种的年龄是()。
患者，女性，25岁，头部受伤后意识清楚，主诉头痛，左耳道内有少量淡血性液体流出，生命体征平稳。正确的护理是
[2012年第35题]在单缝夫琅禾费衍射实验中，波长为λ的单色光垂直入射到单缝上，对应于衍射角φ=30°方向上，若单缝处波阵面可分成3个半波带，则缝宽a等于()。
　　某工程在施工设计图纸没有完成前，业主通过招标选择了一家总承包单位承包该工程的施工任务。由于设计工作尚未完成，承包范围内待实施的工程虽性质明确，但工程量还难以确定，双方商定拟采用固定总价合同形式签订施工合同，以减少双方的风险。施工合同签订前，业主
有一宗已七通一平的待开发建设的空地，土地面积为3200m2，建筑容积率为2.5，拟开发建设为公寓，土地使用权年期为50年。据市场调查和项目可行性分析，该项目建设开发周期为3年，取得土地使用权后即可动工，建成后即可对外出租，出租率估计为90%，每建筑平方米的
甲企业生产一种产品，每件产品消耗材料10千克。预计本期产量155件，下期产量198件；本期期初材料310千克。期末材料按下期产量用料的20％确定。本期预计材料采购量为()千克。
成就动机理论的主要代表人物阿特金森认为，避免失败者的目的是避免失败，减少挫败感，当一项任务的成功率为50％时，他们会()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母（不区分大小写），并统计出其出现的次数。例如，形参s所指的字符串为：abcAbsmaxless，程序执行后的输出结果为：letter’a’：3times

请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include＜stdio．h＞#define

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

以下叙述中错误的是()。

下列选项中不属于结构化程序设计原则的是

关于C语言的变量，以下叙述中错误的是

深度为5的完全二叉树的结点数不可能是()。

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

患者，女，25岁。误服敌敌畏10ml半小时后昏迷来院，诊断急性有机磷中毒。下列属于烟碱样症状的是（）

A、可疑不良反应B、一般不良反应C、严重不良反应D、罕见不良反应E、新的不良反应药品说明书上未收载的不良反应属于（）

A．新生儿B．8个月C．1岁D．1.5岁E．2岁麻疹疫苗初种的年龄是()。

患者，女性，25岁，头部受伤后意识清楚，主诉头痛，左耳道内有少量淡血性液体流出，生命体征平稳。正确的护理是

[2012年第35题]在单缝夫琅禾费衍射实验中，波长为λ的单色光垂直入射到单缝上，对应于衍射角φ=30°方向上，若单缝处波阵面可分成3个半波带，则缝宽a等于()。

甲企业生产一种产品，每件产品消耗材料10千克。预计本期产量155件，下期产量198件；本期期初材料310千克。期末材料按下期产量用料的20％确定。本期预计材料采购量为()千克。

成就动机理论的主要代表人物阿特金森认为，避免失败者的目的是避免失败，减少挫败感，当一项任务的成功率为50％时，他们会()。