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

admin2010-03-22 70

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

选项 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全国计算机二级

下列程序输出的结果是()。#includefunI(chara，charb){charc；c=a；a=b；b=c；)fun2(chara，charb){charc；c=a；*a=b；b=c；)fun

下列字符串中不能作为C++标识符使用的是

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

有如下类定义：classBase{public:inta;protected:intb;private:intc;};classDe

语句int*p=＆k;定义了指针p，与这个语句等效的语句序列是()。

软件设计中模块划分应遵循的准则是()。

关系表中的每一行记录称为一个()。

下面描述不属于软件特点的是

负责数据库中查询操作的数据库语言是()。

国体和政体共同构成了一个国家的()

关于冠脉CTA技术的叙述，错误的是

公安机关对严甲请求的处理是否合法，为什么?严甲在法院受理案件前是否可以聘请诉讼代理人，为什么?

孙某从某超市买回的跑步机在使用中出现故障并致其受伤。经查询得知，该型号跑步机数年前已被认定为不合格产品，超市从总经销商煌煌商贸公司依正规渠道进货。下列哪些选项是正确的？

马克思主义美学家普列汉诺夫所主张的艺术起源学说是：

设xf(x)dx＝arcsinx＋C，则＝_____________．

设二次型f(x1，x2，x3)=a(x12+x22+x32)+2x1x2+2x2x3+2x1x3的正、负惯性指数分别为1，2，则()．

CigarettesmokingisahealthhazardofsufficientimportanceintheUnitedStates.Itwas50yearsagothismonththatAmerica’

Thispassagetalksabout.RobertBrucewasputinthepassagetoshowthat.

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

二级Access

NCRE全国计算机二级

下列程序输出的结果是()。#includefunI(chara，charb){charc；c=a；a=b；b=c；)fun2(char*a，charb){charc；c=*a；*a=b；b=c；)fun

下列字符串中不能作为C++标识符使用的是

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

有如下类定义：classBase{public:inta;protected:intb;private:intc;};classDe

语句int*p=＆k;定义了指针p，与这个语句等效的语句序列是()。

软件设计中模块划分应遵循的准则是()。

关系表中的每一行记录称为一个()。

下面描述不属于软件特点的是

负责数据库中查询操作的数据库语言是()。

国体和政体共同构成了一个国家的()

关于冠脉CTA技术的叙述，错误的是

公安机关对严甲请求的处理是否合法，为什么?严甲在法院受理案件前是否可以聘请诉讼代理人，为什么?

孙某从某超市买回的跑步机在使用中出现故障并致其受伤。经查询得知，该型号跑步机数年前已被认定为不合格产品，超市从总经销商煌煌商贸公司依正规渠道进货。下列哪些选项是正确的？

马克思主义美学家普列汉诺夫所主张的艺术起源学说是：

设xf(x)dx＝arcsinx＋C，则＝_____________．

设二次型f(x1，x2，x3)=a(x12+x22+x32)+2x1x2+2x2x3+2x1x3的正、负惯性指数分别为1，2，则()．

CigarettesmokingisahealthhazardofsufficientimportanceintheUnitedStates.Itwas50yearsagothismonththatAmerica’

Thispassagetalksabout______.RobertBrucewasputinthepassagetoshowthat______.

下列程序输出的结果是()。#includefunI(chara，charb){charc；c=a；a=b；b=c；)fun2(chara，charb){charc；c=a；*a=b；b=c；)fun

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

Thispassagetalksabout.RobertBrucewasputinthepassagetoshowthat.