对下列二叉树进行中序遍历的结果是

admin2009-03-16 46

问题对下列二叉树进行中序遍历的结果是

选项 A、ACBDFEG
B、ACBDFGE
C、ABDCGEF
D、FCADBEG

答案A

解析二叉树的中序遍历递归算法为：如果根不空，则(1)按中序次序访问左子树；(2)访问跟结点；(3)按中序次序访问右子树。否则返回。本题中，根据中序遍历算法，应首先按照中序次序访问以C为根结点的左子树，然后再访问根结点P，最后才访问以E为根结点的右子树。遍历以C为根结点的左子树同样要遵循中序遍历算法，因此中序遍历结果为ACBD；然后遍历根结点F；遍历以E为根结点的右子树，同样要遵循中序遍历算法，因此中序遍历结果为EG。最后把这三部分的遍历结果按顺序连接起来，中序遍历结果为ACBDFEG。因此，本题的正确答案是A。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对下列二叉树进行中序遍历的结果是

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){intc[6]={10，20，30，40，50，60}，p，s；p=c；s=&c[5]；printf("％d＼n"，s-p)；}程序运行后的输出结果是()。

以下选项中合法的标识符是()。

若有定义“intx，y；”并已正确给变量赋值，则下列选项中与表达式“(x—y)?(x++)：(y++)”中的条件表达式“(x—y)”等价的是()。

下面不属于需求分析阶段工作的是()。

在软件设计中不使用的工具是()。

请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入’’abc4Efg’’，则应输出’’aBc4EFg’’。注意：部分源程序在文件PROG1．C中。

以下选项中函数形参不是指针的是

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

在数据流图中，带有箭头的线段表示的是()。

属于精神运动性障碍的是()

A、garageB、damageC、courageD、garbageA选项A画线字母读[：]，其他选项画线字母读[i]。

不能判断上消化道出血已经停止的实验室指标是

A、根治性肝切除B、姑息性肝切除C、肝动脉结扎和插管D、肿瘤局部无水酒精注射E、中医治疗男，47岁。明确诊断为肝左叶肝癌，直径5cm，向肝外生长，肝、肾功能正常。治疗方案首选

下列内容中属于经济法律关系客体的有(　　　)。

简述人格权与身份权的区别。

Advertiserstendtothinkbigandperhapsthisiswhythey’realwayscominginforcriticism.Theircriticsseemtoresentthem

Completethetablebelow.WriteNOMORETHANTWOWORDSforeachanswer.

对下列二叉树进行中序遍历的结果是

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){intc[6]={10，20，30，40，50，60}，*p，*s；p=c；s=&c[5]；printf("％d＼n"，s-p)；}程序运行后的输出结果是()。

以下选项中合法的标识符是()。

若有定义“intx，y；”并已正确给变量赋值，则下列选项中与表达式“(x—y)?(x++)：(y++)”中的条件表达式“(x—y)”等价的是()。

下面不属于需求分析阶段工作的是()。

在软件设计中不使用的工具是()。

请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入’’abc4Efg’’，则应输出’’aBc4EFg’’。注意：部分源程序在文件PROG1．C中。

以下选项中函数形参不是指针的是

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

在数据流图中，带有箭头的线段表示的是()。

属于精神运动性障碍的是()

A、garageB、damageC、courageD、garbageA选项A画线字母读[：]，其他选项画线字母读[i]。

不能判断上消化道出血已经停止的实验室指标是

A、根治性肝切除B、姑息性肝切除C、肝动脉结扎和插管D、肿瘤局部无水酒精注射E、中医治疗男，47岁。明确诊断为肝左叶肝癌，直径5cm，向肝外生长，肝、肾功能正常。治疗方案首选

下列内容中属于经济法律关系客体的有( )。

简述人格权与身份权的区别。

Advertiserstendtothinkbigandperhapsthisiswhythey’realwayscominginforcriticism.Theircriticsseemtoresentthem

Completethetablebelow.WriteNOMORETHANTWOWORDSforeachanswer.

有以下程序：#include＜stdio．h＞main(){intc[6]={10，20，30，40，50，60}，p，s；p=c；s=&c[5]；printf("％d＼n"，s-p)；}程序运行后的输出结果是()。

下列内容中属于经济法律关系客体的有(　　　)。