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

admin2010-03-22 79

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

选项 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/6Mwp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

概要设计中要完成的事情是()。

以下程序的输出结果是()。voidmain(){inta=4，b=5，c=0，d；d=!a&&!b!｜｜1c；cout

下面程序的输出结果是()。#includeclassexample{inta；public：example(intb){a=b++；}voidprint(){a=a+l；

有如下程序：#include＜iostream＞usingnamespacestd；inti=1；classFun{public：staticinti；intvalu

有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/

有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

下列哪一条不属于数据库设计的任务?()

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和／／666之间填写StringVa

公共权力机关进行社会资源配置和社会价值分配的手段就是

需要“食粥"配合的服用的方剂是

肾损伤后绝对卧床时间为

检疫期限是根据

因抢救急危患者，未能及时书写病历，有关医务人员应当在抢救结束后据文补记时限的法定要求为

座椅：扶手

在VisualFoxPro中以下叙述正确的是（）。

下面不属于软件工程的3个要素是()。

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

二级Access

NCRE全国计算机二级

概要设计中要完成的事情是()。

以下程序的输出结果是()。voidmain(){inta=4，b=5，c=0，d；d=!a&&!b!｜｜1c；cout

下面程序的输出结果是()。#includeclassexample{inta；public：example(intb){a=b++；}voidprint(){a=a+l；

有如下程序：#include＜iostream＞usingnamespacestd；inti=1；classFun{public：staticinti；intvalu

有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/

有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

下列哪一条不属于数据库设计的任务?()

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／**********333**********和／／**********666**********之间填写StringVa

公共权力机关进行社会资源配置和社会价值分配的手段就是

需要“食粥"配合的服用的方剂是

肾损伤后绝对卧床时间为

检疫期限是根据

因抢救急危患者，未能及时书写病历，有关医务人员应当在抢救结束后据文补记时限的法定要求为

座椅：扶手

在VisualFoxPro中以下叙述正确的是（）。

下面不属于软件工程的3个要素是()。

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和／／666之间填写StringVa