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

admin2012-12-29 38

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

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

sizeof(double)是

有以下程序：main(){intn=0；do{n++；printf(’’％d\n’’，n)；}while(n＜=3)；}程序的输出结果是()。

有以下程序：voidss(chars,chart){while(s){if(s==t)s=t-’a’+’A’；s++；}}main()

设有两行定义语句：intscanf;floatcase;则以下叙述正确的是（）。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；

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

有三个关系R，S和T如下图所示：　　则由关系R和S得到关系T的运算是()。

关系的实体完整性要求关系中不能为空的属性是()。

下面不属于对象主要特征的是()。

在通常情况下，因不可抗力导致船舶不能在约定的目的港卸货时，船长将货物卸在邻近港口或地点的做法，视为

器质性精神障碍的诊断。

甲单位接受乙单位委托的研究任务完成一项发明创造。在双方事前无协议约定的情况下，下列说法错误的有：()

在高土壤电阻率地区，可根据现场实际情况采取()措施降低接地电阻。

下列意思表示中，既可能属于要约也可能属于要约邀请的是()。(2015年)

物流信息包含的内容从广义方面来考察是指企业与整个供应链活动有关的信息。

学生既是教育的对象，又是教育过程中的主体。学生主体作用的最高表现形式为()

不论人们在主观上承认与否，在客观的效果上，教育的努力最终（　）在处于未来背景下的某一特定的社会阶段中表现出来，也就是，教育总是要表现出一种为未来社会服务的职能。这段活中划线处应填上的最恰当的是()。

毛巾：洗手

数据库中有A、B两表，均有相同字段C，在两表中C字段都设为主键。当通过C字段建立两表关系时，则该关系为

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

二级C

NCRE全国计算机二级

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

sizeof(double)是

有以下程序：main(){intn=0；do{n++；printf(’’％d\n’’，n)；}while(n＜=3)；}程序的输出结果是()。

有以下程序：voidss(char*s,chart){while(*s){if(*s==t)*s=t-’a’+’A’；s++；}}main()

设有两行定义语句：intscanf;floatcase;则以下叙述正确的是（）。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；

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

有三个关系R，S和T如下图所示： 则由关系R和S得到关系T的运算是()。

关系的实体完整性要求关系中不能为空的属性是()。

下面不属于对象主要特征的是()。

在通常情况下，因不可抗力导致船舶不能在约定的目的港卸货时，船长将货物卸在邻近港口或地点的做法，视为

器质性精神障碍的诊断。

甲单位接受乙单位委托的研究任务完成一项发明创造。在双方事前无协议约定的情况下，下列说法错误的有：()

在高土壤电阻率地区，可根据现场实际情况采取()措施降低接地电阻。

下列意思表示中，既可能属于要约也可能属于要约邀请的是()。(2015年)

物流信息包含的内容从广义方面来考察是指企业与整个供应链活动有关的信息。

学生既是教育的对象，又是教育过程中的主体。学生主体作用的最高表现形式为()

不论人们在主观上承认与否，在客观的效果上，教育的努力最终（ ）在处于未来背景下的某一特定的社会阶段中表现出来，也就是，教育总是要表现出一种为未来社会服务的职能。这段活中划线处应填上的最恰当的是()。

毛巾：洗手

数据库中有A、B两表，均有相同字段C，在两表中C字段都设为主键。当通过C字段建立两表关系时，则该关系为

有以下程序：voidss(chars,chart){while(s){if(s==t)s=t-’a’+’A’；s++；}}main()

有三个关系R，S和T如下图所示：　　则由关系R和S得到关系T的运算是()。

不论人们在主观上承认与否，在客观的效果上，教育的努力最终（　）在处于未来背景下的某一特定的社会阶段中表现出来，也就是，教育总是要表现出一种为未来社会服务的职能。这段活中划线处应填上的最恰当的是()。