对下列二叉树进行中序遍历的结果为【】。

admin2009-01-19 57

问题对下列二叉树进行中序遍历的结果为【】。

选项

答案ACBDFEHGP

解析中序遍历方法的递归定义：当二叉树的根不为空时，依次执行如下 3今操作：①按中序遍历左子树。②访问根结点。③按中序遍历右了树。根据遍历规则来遍历本题中的二叉树。首先遍历F的左子树，同样按中序遍历。先遍历C的左子树，即结点A，然后防问C，接着访问C的右子树，同样按中序遍历C的右子树，先访问结点B，然后访问结点D，因为结点D没有右子树，因此遍历完C的右子树，以上就遍历完根结点F的左子树。然后访问根结点F，接下来遍历F的右子树，同样按中序遍历。首先访问E的左子树，E的左子树为空，则访问结点E，然后访问结点E的右子树，同样按叶，序遍历。首先访问G的左子树，即H，然后访问结点G，最后访问G的右子树P。以上就把整个二叉树遍历一遍，中序遍历的结果为ACBDFEHGP。因此，划线处应填入“ACBDFEHGP”。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对下列二叉树进行中序遍历的结果为【】。

二级Access

NCRE全国计算机二级

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**error*

有如下类定义：classMyClass{intvalue;public:MyClass(intn):value(n){}intgetValue()const{returnvalue;}};则类MyClass的构造函数的

有如下类定义：classBase{public:voidfun(){cout

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

在下面的类定义中，横线处应填入的内容是()。classFred{public：voidprint(){cout＜＜data＜＜endl；)voidsetData(doubled){data

若磁盘上已存在某个文本文件，其全路径文件名为d:\ncre\test．txt，下列语句中不能打开该文件的是()。

表的组成内容包括()。

表的组成内容包括()。

依照宪法规定，下列职务中连续任职不受“不得超过两届”规定的限制的是()

关于镶砖的说法错误的是()

非线性的用电设备接入电网，会产生谐波电流，它注入电网后，通过电网阻抗产生谐波压降，叠加在电网基波上，引起电网的电压畸变。主要的非线性负荷有()。

消防技术服务机构对某电视发射塔安装的IG541混合气体灭火系统进行验收前检测。在模拟启动试验环节，正确的检测方法有()。

下列纳税人中，应当依法进行纳税申报的是（）。

招募说明书不包含()。[2018年4月真题]

某一行业有如下特征：企业的利润增长很快，但竞争风险很大，破产率与兼并率相当高，那么这一行业最有可能处于生命周期的()

第一次亮相的关键在于导游人员的仪容、仪表和使用的语言。()

(2013年真题)在我国，下列规范性法律文件系统化的活动中，不具有立法性质的是()。

AlthoughBeethovencouldsitdownandcomposeeasily,hisreallygreatcompositionsdidnotcomeeasilyatall.Theycosthima

对下列二叉树进行中序遍历的结果为【 】。

二级Access

NCRE全国计算机二级

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／********error*******

有如下类定义：classMyClass{intvalue;public:MyClass(intn):value(n){}intgetValue()const{returnvalue;}};则类MyClass的构造函数的

有如下类定义：classBase{public:voidfun(){cout

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

在下面的类定义中，横线处应填入的内容是()。classFred{public：voidprint(){cout＜＜data＜＜endl；)voidsetData(doubled){data

若磁盘上已存在某个文本文件，其全路径文件名为d:\ncre\test．txt，下列语句中不能打开该文件的是()。

表的组成内容包括()。

表的组成内容包括()。

依照宪法规定，下列职务中连续任职不受“不得超过两届”规定的限制的是()

关于镶砖的说法错误的是()

非线性的用电设备接入电网，会产生谐波电流，它注入电网后，通过电网阻抗产生谐波压降，叠加在电网基波上，引起电网的电压畸变。主要的非线性负荷有()。

消防技术服务机构对某电视发射塔安装的IG541混合气体灭火系统进行验收前检测。在模拟启动试验环节，正确的检测方法有()。

下列纳税人中，应当依法进行纳税申报的是（）。

招募说明书不包含()。[2018年4月真题]

某一行业有如下特征：企业的利润增长很快，但竞争风险很大，破产率与兼并率相当高，那么这一行业最有可能处于生命周期的()

第一次亮相的关键在于导游人员的仪容、仪表和使用的语言。()

(2013年真题)在我国，下列规范性法律文件系统化的活动中，不具有立法性质的是()。

AlthoughBeethovencouldsitdownandcomposeeasily,hisreallygreatcompositionsdidnotcomeeasilyatall.Theycosthima

对下列二叉树进行中序遍历的结果为【】。

使用VC6打开考生文件夹下的源程序文件modil．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**error*