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

admin2010-07-10 41

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在下面的4个关键字中用来说明虚函数的是()。

若x和y是程序中的两个整型变量，则下列if语句中正确的是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

使用Ve6打开考生文件夹proj2下的工程proj2。其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行”／／found下面的一行内有一处或多处下划

有如下程序：#includeusingnamespacestd;voidfun(inti){cout

下列关于数据库设计的叙述中，正确的是(　　)。

下列术语中，能表明面向对象思想主要特征的是

下列有关模板的叙述中，正确的是()。

织绣艺术是土家族妇女的传统工艺，土家织锦又称“西兰卡普”。()

下列资源中只属于国家所有是()

慢性肺淤血X线的特征性表现为

根据《环境影响评价技术导则一地下水环境》，关于地下水二级评价项目的技术要求，说法正确的是（）。

当工程具备隐蔽条件或达到中间验收部位时，承包人应通知工程师进行验收。关于隐蔽工程和中间部位验收，下列说法中正确的是()。

即期外汇交易的作用不包括()。

中国公民王某就职于国内某上市公司M公司，2015年收入如下：(1)在M公司每月基本工资为8000元，12月份取得当年年终奖60000元。(2)王某为M公司监事会成员，12月份领取监事费收入30000元。(3)2014年1月份获得M公司授予的10000

依据决策者在管理组织中所起的作用不同，决策可分为(　)。

Themeditationbeginsinawaythatsurprisesmanypeople,becauseitstartsbycultivatinglovingfeelingtowardyourself.Yet

WhichofthefollowingitalicizedpartsisNOTusedasanattribute?

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

二级Access

NCRE全国计算机二级

在下面的4个关键字中用来说明虚函数的是()。

若x和y是程序中的两个整型变量，则下列if语句中正确的是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

使用Ve6打开考生文件夹proj2下的工程proj2。其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行”／／************found************下面的一行内有一处或多处下划

有如下程序：#includeusingnamespacestd;voidfun(inti){cout

下列关于数据库设计的叙述中，正确的是( )。

下列术语中，能表明面向对象思想主要特征的是

下列有关模板的叙述中，正确的是()。

织绣艺术是土家族妇女的传统工艺，土家织锦又称“西兰卡普”。()

下列资源中只属于国家所有是()

慢性肺淤血X线的特征性表现为

根据《环境影响评价技术导则一地下水环境》，关于地下水二级评价项目的技术要求，说法正确的是（）。

当工程具备隐蔽条件或达到中间验收部位时，承包人应通知工程师进行验收。关于隐蔽工程和中间部位验收，下列说法中正确的是()。

即期外汇交易的作用不包括()。

中国公民王某就职于国内某上市公司M公司，2015年收入如下：(1)在M公司每月基本工资为8000元，12月份取得当年年终奖60000元。(2)王某为M公司监事会成员，12月份领取监事费收入30000元。(3)2014年1月份获得M公司授予的10000

依据决策者在管理组织中所起的作用不同，决策可分为( )。

Themeditationbeginsinawaythatsurprisesmanypeople,becauseitstartsbycultivatinglovingfeelingtowardyourself.Yet

WhichofthefollowingitalicizedpartsisNOTusedasanattribute?

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

使用Ve6打开考生文件夹proj2下的工程proj2。其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行”／／found下面的一行内有一处或多处下划

下列关于数据库设计的叙述中，正确的是(　　)。

依据决策者在管理组织中所起的作用不同，决策可分为(　)。