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

admin2013-02-23 65

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

选项 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/xXJp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

假定int类型变量占用两个字节，若有定义：intx[10]={0,2,4)；，则数组x在内存中所占字节数是______。

在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。

下列选项中不屑于C语言数据类型的是()

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnodenext；}a，b，p=&a，*q=&b

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/这里是有序的字符序列/charb[]="befijklqswz"；

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

以下程序的功能是：输出x、y、z三个变量中的最大值，请填空。main(){intx，y，z，u；printf("Enterx，y，x；")；scanf("%d%d%d"，&x，&y，&z)；if(【】)u＝x

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

下面程序的功能是输出数组s中最大元素的下标，请填空。main(){intk，p，s[]={1，-9，7，2，-10，3}；for(p=0，k=p；p＜6；p++)if(s[p]＞s[k])【】

设有下列二叉树：对此二叉树后序遍历的结果是

Howshouldwetellthestoryofthedigitalcentury,nowtwodecadesold?Wecouldfocus,asjournalistsdo,onthedestruction

下列属于我国教育法体系中基本法律的是()

积累和消费之间的比例关系是()

引起先天畸形的遗传因素有()

根据《水利水电工程标准施工招标文件》，综合评估法评标准基准价的计算中，招标人不提供标底时，招标人还须明确的内容有()。

商业汇票的付款人为()。

教师往往在美术教学活动中扮演了多种角色，下列选项中不属于美术教师角色的是()。

周某1998年犯甲罪，该罪的法定最高刑为有期徒刑3年，但一时没有被发现，2000年周某又实施了乙罪，该罪法定最高刑为有期徒刑10年，后周某被抓获。则关于对周某所犯的甲、乙两罪的追诉期间，说法错误的是()。

Fromthebeginningofthetext,wecanconcludethatThemainideaofthetextisto

Whatdoesthemaninquireabout?

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

二级C语言

NCRE全国计算机二级

假定int类型变量占用两个字节，若有定义：intx[10]={0,2,4)；，则数组x在内存中所占字节数是______。

在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。

下列选项中不屑于C语言数据类型的是()

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnode*next；}a，b，*p=&a，*q=&b

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/*这里是有序的字符序列*/charb[]="befijklqswz"；

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

以下程序的功能是：输出x、y、z三个变量中的最大值，请填空。main(){intx，y，z，u；printf("Enterx，y，x；")；scanf("%d%d%d"，&x，&y，&z)；if(【】)u＝x

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

下面程序的功能是输出数组s中最大元素的下标，请填空。main(){intk，p，s[]={1，-9，7，2，-10，3}；for(p=0，k=p；p＜6；p++)if(s[p]＞s[k])【】

设有下列二叉树：对此二叉树后序遍历的结果是

Howshouldwetellthestoryofthedigitalcentury,nowtwodecadesold?Wecouldfocus,asjournalistsdo,onthedestruction

下列属于我国教育法体系中基本法律的是()

积累和消费之间的比例关系是()

引起先天畸形的遗传因素有()

根据《水利水电工程标准施工招标文件》，综合评估法评标准基准价的计算中，招标人不提供标底时，招标人还须明确的内容有()。

商业汇票的付款人为()。

教师往往在美术教学活动中扮演了多种角色，下列选项中不属于美术教师角色的是()。

周某1998年犯甲罪，该罪的法定最高刑为有期徒刑3年，但一时没有被发现，2000年周某又实施了乙罪，该罪法定最高刑为有期徒刑10年，后周某被抓获。则关于对周某所犯的甲、乙两罪的追诉期间，说法错误的是()。

Fromthebeginningofthetext,wecanconcludethatThemainideaofthetextisto

Whatdoesthemaninquireabout?

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnodenext；}a，b，p=&a，*q=&b

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/这里是有序的字符序列/charb[]="befijklqswz"；