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

admin2009-01-19 28

问题对下列二叉树

进行中序遍历的结果是( )。

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

答案1

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列有关类成员的叙述中，正确的是()。

数据库技术的根本目标是()。

下列关于运算符重载的叙述中，错误的是()。

分析下面程序，该程序的运行结果是()。#includeclassTestClass{public：staticintm：TestClass(){m++十一t-；

下列关于基类和派生类关系的叙述中，正确的是()。

常量4.2,4.2f,4L的数据类型分别是

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

下列叙述中正确的是

在C++语言系统中，用于输出数据所使用的标识符cout是

如是者亦有年，然后浩乎其沛然矣。沛然：

关于细胞外铁，下述哪项是正确的

对单位工程概算理解不正确的是()。

在工程开工前，总监理工程师应组织专业监理工程师审查承包单位报送的施工组织设计(方案)报审表，提出意见，并经()审核，签认后报建设单位。

针对信用风险可以采取的压力情景不包括()。

目标管理的主要理论基础是激励理论中的()。

企业可以根据绩效考核结果划分出四种类型的员工，关于针对这四种员工应当采取的措施的说法，正确的有()。

下列选项中，关于“收回教育权”运动的表述错误的是

设随机事件A，B，C两两独立，且P(A)，P(B)，P(C)∈(0，1)，则必有()

People’stastesinrecreationdifferwidely.Atarecentfestivalofpop-musicintheIsleofWight,crowdsofteenagersflocke

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

二级Access

NCRE全国计算机二级

下列有关类成员的叙述中，正确的是()。

数据库技术的根本目标是()。

下列关于运算符重载的叙述中，错误的是()。

分析下面程序，该程序的运行结果是()。#includeclassTestClass{public：staticintm：TestClass(){m++十一t-；

下列关于基类和派生类关系的叙述中，正确的是()。

常量4.2,4.2f,4L的数据类型分别是

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

下列叙述中正确的是

在C++语言系统中，用于输出数据所使用的标识符cout是

如是者亦有年，然后浩乎其沛然矣。沛然：

关于细胞外铁，下述哪项是正确的

对单位工程概算理解不正确的是()。

在工程开工前，总监理工程师应组织专业监理工程师审查承包单位报送的施工组织设计(方案)报审表，提出意见，并经()审核，签认后报建设单位。

针对信用风险可以采取的压力情景不包括()。

目标管理的主要理论基础是激励理论中的()。

企业可以根据绩效考核结果划分出四种类型的员工，关于针对这四种员工应当采取的措施的说法，正确的有()。

下列选项中，关于“收回教育权”运动的表述错误的是

设随机事件A，B，C两两独立，且P(A)，P(B)，P(C)∈(0，1)，则必有()

People’stastesinrecreationdifferwidely.Atarecentfestivalofpop-musicintheIsleofWight,crowdsofteenagersflocke

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