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

admin2009-01-19 60

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

选项

答案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全国计算机二级

下列有关虚函数的表述中，错误的是()。

有如下函数模板：templateTeast(Uu){returnU；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数east的调用中正确的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(cha木string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。如：1234554

算法的空间复杂度是指(　　)。

数据库中对概念模式内容进行说明的语言是

负责数据库中查询操作的数据库语言是()。

面向对象方法中，继承是指(　　)。

下列选项中属于面向对象设计方法主要特征的是()。

结构化程序设计中，下面对goto语句使用描述正确的是

请打开考生文件夹下的解决方案文件proj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在main函数中给出了一组测试数据，此

精癃相当于西医学的

大体积混凝土浇筑应采取措施降低水化热，使内外温差不宜超过()。

下面对Word创建表格功能的正确描述是()。

关于计算机内存的描述，下列说法不正确的有()。

下列选项中，不能作为政府采购当事人中采购人的有()。

证券公司应当在代销合同签署后()个工作日内，向证券公司住所地证监会派出机构报备金融产品说明书、宣传推介材料和拟向客户提供的其他文件、资料。

若有以下定义：chara；intb；floatc；doubled;则表达式a*b+d-c值的类型为【】。

A、Shecan’tfindajob.B、Shedoesn’tknowhowtomanageabookstore.C、ShewantstoquithercurrentjobintheIBMoffice.D、

Scatteredaroundtheglobearemorethan100smallregionsofisolatedvolcanicactivityknowntogeologistsashotspots.Unlik

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

二级Access

NCRE全国计算机二级

下列有关虚函数的表述中，错误的是()。

有如下函数模板：templateTeast(Uu){returnU；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数east的调用中正确的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(cha木string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。如：1234554

算法的空间复杂度是指( )。

数据库中对概念模式内容进行说明的语言是

负责数据库中查询操作的数据库语言是()。

面向对象方法中，继承是指( )。

下列选项中属于面向对象设计方法主要特征的是()。

结构化程序设计中，下面对goto语句使用描述正确的是

请打开考生文件夹下的解决方案文件proj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在main函数中给出了一组测试数据，此

精癃相当于西医学的

大体积混凝土浇筑应采取措施降低水化热，使内外温差不宜超过()。

下面对Word创建表格功能的正确描述是()。

关于计算机内存的描述，下列说法不正确的有()。

下列选项中，不能作为政府采购当事人中采购人的有()。

证券公司应当在代销合同签署后()个工作日内，向证券公司住所地证监会派出机构报备金融产品说明书、宣传推介材料和拟向客户提供的其他文件、资料。

若有以下定义：chara；intb；floatc；doubled;则表达式a*b+d-c值的类型为【】。

A、Shecan’tfindajob.B、Shedoesn’tknowhowtomanageabookstore.C、ShewantstoquithercurrentjobintheIBMoffice.D、

Scatteredaroundtheglobearemorethan100smallregionsofisolatedvolcanicactivityknowntogeologistsashotspots.Unlik

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

算法的空间复杂度是指(　　)。

面向对象方法中，继承是指(　　)。