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

admin2010-09-05 40

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在结构化方法中，用数据流图(DFD)作为描述工具的软件开发阶段是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

设a=5，b=6，c=7，d=8，执行下列语句后，x的值为()。x=IIf((a＞b)And(c＞d)，10，20)

在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示"打开"对话框时，希望在该对话框的"文件类型"栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

在标准模块中用Public关键字定义的变量，其作用域为(　　)。

下列选项中，不属于数据库管理的是()。

下面不属于软件测试实施步骤的是()。

下列选项中非法的字符常量是()。

Youmustbeverycarefulwhenawomanasksyouhowshelooksbecauseyouwillnevercomeupwitharightanswer.Theproblemis

T2*小于T2的原因是

患者，男，20岁。在做化学实验时不慎将硫酸溅入眼内。应立即采取的措施是

药物信息是指在领域中与有关的药学信息

双方阅读租赁合同过程中，房地产经纪人对合同有关条款进行解释，主要包括()。

代理报检单位在办理代理报检业务时，无须向检验检疫机构提供委托书。

A、 B、 C、 D、 D题干图形的封闭区域的形状只有三角形和四边形，选项中B、D符合。考虑每个图形中三角形和四边形的个数，分别为(1，2)、(4，5)、(2，3)、(2，3)、(3，4)，规律为每个图形中四

试述科举制度的产生、发展及其影响。

NowadaysinChina,somefamousathletesandentertainersearnmillionsofdollarseveryyear.Doyouthinkthesepeopledeserve

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

二级C语言

NCRE全国计算机二级

在结构化方法中，用数据流图(DFD)作为描述工具的软件开发阶段是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

设a=5，b=6，c=7，d=8，执行下列语句后，x的值为()。x=IIf((a＞b)And(c＞d)，10，20)

在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示"打开"对话框时，希望在该对话框的"文件类型"栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为( )。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

在标准模块中用Public关键字定义的变量，其作用域为( )。

下列选项中，不属于数据库管理的是()。

下面不属于软件测试实施步骤的是()。

下列选项中非法的字符常量是()。

Youmustbeverycarefulwhenawomanasksyouhowshelooksbecauseyouwillnevercomeupwitharightanswer.Theproblemis

T2*小于T2的原因是

患者，男，20岁。在做化学实验时不慎将硫酸溅入眼内。应立即采取的措施是

药物信息是指在____领域中与____有关的药学信息

双方阅读租赁合同过程中，房地产经纪人对合同有关条款进行解释，主要包括()。

代理报检单位在办理代理报检业务时，无须向检验检疫机构提供委托书。

A、 B、 C、 D、 D题干图形的封闭区域的形状只有三角形和四边形，选项中B、D符合。考虑每个图形中三角形和四边形的个数，分别为(1，2)、(4，5)、(2，3)、(2，3)、(3，4)，规律为每个图形中四

试述科举制度的产生、发展及其影响。

NowadaysinChina,somefamousathletesandentertainersearnmillionsofdollarseveryyear.Doyouthinkthesepeopledeserve

在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示"打开"对话框时，希望在该对话框的"文件类型"栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

在标准模块中用Public关键字定义的变量，其作用域为(　　)。

药物信息是指在领域中与有关的药学信息