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

admin2010-09-11 112

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列方法中可以用来创建一个新线程的是(　　)。

分布式数据库系统不具有的特点是(　　)。

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构发生改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为______。

在面向对象方法中，类之间共享属性和操作的机制称为______。

顺序执行下列两个语句的输出结果是【】。Strings]“全国计算机等级考试”；System.out.println(s.length())；

下列叙述中，正确的是

“++”运算符的操作数个数是

下列哪个类的对象负责表格大小的确定、内容的填写、赋值、表格单元更新的检测等等与表格内容有关的属性及其操作?

假定在窗体（名称为Form1）的代码窗口中定义如下记录类型：　　PrivateTypeanimal　　　animalNameAsString20　　　aColorAsString10　　EndType　　在窗体上画一个名称为Command

暴力潜能

属于六碳醛糖的是

一个FORTRAN程序由若干程序块组成，下列哪项叙述是正确的：

为保证二次衬砌的质量和整体性，在任何情况下，钻爆法开挖都应采用()的施工顺序。

下列各项中，属于会计核算重要环节的有()。

“要正确处理好投资和消费、内需和外需的关系，最根本的是扩大国内消费需求”这句话体现了()。

减数分裂过程中，染色体数量减半发生的时期是()。

数据字典是软件需求分析阶段最重要的工具之一，其最基本的功能是______。

Increasingly,overthepasttenyears,people--especiallyyoungpeople--havebecomeawareoftheneedtochangetheireating

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

二级VB

NCRE全国计算机二级

下列方法中可以用来创建一个新线程的是( )。

分布式数据库系统不具有的特点是( )。

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构发生改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为______。

在面向对象方法中，类之间共享属性和操作的机制称为______。

顺序执行下列两个语句的输出结果是【】。Strings]“全国计算机等级考试”；System.out.println(s.length())；

下列叙述中，正确的是

“++”运算符的操作数个数是

下列哪个类的对象负责表格大小的确定、内容的填写、赋值、表格单元更新的检测等等与表格内容有关的属性及其操作?

假定在窗体（名称为Form1）的代码窗口中定义如下记录类型： PrivateTypeanimal animalNameAsString*20 aColorAsString*10 EndType 在窗体上画一个名称为Command

暴力潜能

属于六碳醛糖的是

一个FORTRAN程序由若干程序块组成，下列哪项叙述是正确的：

为保证二次衬砌的质量和整体性，在任何情况下，钻爆法开挖都应采用()的施工顺序。

下列各项中，属于会计核算重要环节的有()。

“要正确处理好投资和消费、内需和外需的关系，最根本的是扩大国内消费需求”这句话体现了()。

减数分裂过程中，染色体数量减半发生的时期是()。

数据字典是软件需求分析阶段最重要的工具之一，其最基本的功能是______。

Increasingly,overthepasttenyears,people--especiallyyoungpeople--havebecomeawareoftheneedtochangetheireating

下列方法中可以用来创建一个新线程的是(　　)。

分布式数据库系统不具有的特点是(　　)。

假定在窗体（名称为Form1）的代码窗口中定义如下记录类型：　　PrivateTypeanimal　　　animalNameAsString20　　　aColorAsString10　　EndType　　在窗体上画一个名称为Command