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

admin2012-12-29 40

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在软件生产过程中，需求信息的来源是()。

下面选项中关于编译预处理的叙述正确的是

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

有以下程序#includevoidmain(){intn=2，k=1；while(!(k>0IIn++))；printf("％d％d＼n"，k，n)；}程序

C语言编译程序的功能是()。

已定义以下函数：intfun(intp){returnp；}fun函数的返回值是()。

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

一个算法应当具有五个特性，以下叙述中正确的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

模板参数表中参数使用的分隔符号是______。

下列不符合恶性纤维组织细胞瘤的描述是

最有利于协助判断性情变化原因的检查是有助于精神症状缓解的治疗不包括

清肺热，养肺阴宜用敛肺生津宜用

慢性肝炎是指肝发生炎症及肝细胞坏死持续

A．神经官能症B．左心衰竭C．喘息型慢性支气管炎D．气胸E．喉水肿呼气性呼吸困难

根据《环境影响评价技术导则一总纲》，哪些项目需进行资源利用合理性分析。（）

防止引燃煤尘爆炸的措施有()。

计算机中所有信息的存储都采用

DWINDLE:

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

二级C

NCRE全国计算机二级

在软件生产过程中，需求信息的来源是()。

下面选项中关于编译预处理的叙述正确的是

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

有以下程序#includevoidmain(){intn=2，k=1；while(!(k>0IIn++))；printf("％d％d＼n"，k，n)；}程序

C语言编译程序的功能是()。

已定义以下函数：intfun(int*p){return*p；}fun函数的返回值是()。

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

一个算法应当具有五个特性，以下叙述中正确的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

模板参数表中参数使用的分隔符号是______。

下列不符合恶性纤维组织细胞瘤的描述是

最有利于协助判断性情变化原因的检查是有助于精神症状缓解的治疗不包括

清肺热，养肺阴宜用敛肺生津宜用

慢性肝炎是指肝发生炎症及肝细胞坏死持续

A．神经官能症B．左心衰竭C．喘息型慢性支气管炎D．气胸E．喉水肿呼气性呼吸困难

根据《环境影响评价技术导则一总纲》，哪些项目需进行资源利用合理性分析。（）

防止引燃煤尘爆炸的措施有()。

计算机中所有信息的存储都采用

DWINDLE:

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

已定义以下函数：intfun(intp){returnp；}fun函数的返回值是()。