若有如下二叉树，则对此二叉树中序遍历的结果为( )。

admin2010-03-22 60

问题若有如下二叉树，则对此二叉树中序遍历的结果为( )。

选项 A、BDYEACFXZ
B、DYBEAFCZX
C、ABCDEFXYZ
D、ABDYECFXZ

答案B

解析对二叉树的中序遍历是指首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，依旧按照“左子树一根结点一右子树”的顺序。本题的遍历顺序是这样的：①首先访问左子树：BDEY；②在左子树BDEY中，也按中序遍历，先访问左子树DY；在左子树DY中，也按中序遍历，先访问左子树，左子树没有，则访问根结点D，然后访问右子树Y；③接着访问根B，再访问右子树E，所以左子树BDEY的访问顺序为DYBE；④访问左子树BDEY后，接着访问根结点A，然后访问右子树CFXZ ⑤同理可得右子树CFXZ的访问顺序为FCZX。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

若有如下二叉树，则对此二叉树中序遍历的结果为( )。

二级Access

NCRE全国计算机二级

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为TC1TC2注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：False注意

当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。

下列关于运算符函数的描述中，错误的是()。

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****

面向对象方法中，实现对象的数据和操作结合于统一体中的是

在面向对象方法中，不属于"对象"基本特点的是(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

判断下列符合普通话规范的说法他每天散步都要走两里路。

中国共产党第一代领导集体的核心代表是（）。

NADH呼吸链组分的排列顺序为

下列转移土地、房屋权属的行为中，不缴纳契税的是()。

能唯一标示Internet网络中每一台主机的是用户名。()

新疆“三山夹两盆”中的“三山”从北向南依次是阿尔泰山、昆仑山、天山山脉，“两盆”中位于北部的是准噶尔盆地，位于南部的是柴达木盆地。()

A、 B、 C、 D、 A第一组图中，第一图、第三图关于第二图对称，且第一图与第三图阴影位置互换。

联机事务处理(OLTP)和联机分析处(OLAP)所需的数据是有区别的，下列描述错误的是()。

TheInternethasbecomeacommonplaceforus.While【C1】theInternet,weshouldnot【C2】thealarmbellssoundinginou

若有如下二叉树，则对此二叉树中序遍历的结果为( )。

二级Access

NCRE全国计算机二级

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为TC1TC2注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：False注意

当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。

下列关于运算符函数的描述中，错误的是()。

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****

面向对象方法中，实现对象的数据和操作结合于统一体中的是

在面向对象方法中，不属于"对象"基本特点的是( )。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

判断下列符合普通话规范的说法他每天散步都要走两里路。

中国共产党第一代领导集体的核心代表是（）。

NADH呼吸链组分的排列顺序为

下列转移土地、房屋权属的行为中，不缴纳契税的是()。

能唯一标示Internet网络中每一台主机的是用户名。()

新疆“三山夹两盆”中的“三山”从北向南依次是阿尔泰山、昆仑山、天山山脉，“两盆”中位于北部的是准噶尔盆地，位于南部的是柴达木盆地。()

A、 B、 C、 D、 A第一组图中，第一图、第三图关于第二图对称，且第一图与第三图阴影位置互换。

联机事务处理(OLTP)和联机分析处(OLAP)所需的数据是有区别的，下列描述错误的是()。

TheInternethasbecomeacommonplaceforus.While【C1】______theInternet,weshouldnot【C2】______thealarmbellssoundinginou

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：False注意

在面向对象方法中，不属于"对象"基本特点的是(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

TheInternethasbecomeacommonplaceforus.While【C1】theInternet,weshouldnot【C2】thealarmbellssoundinginou