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

admin2010-11-20 73

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

Panel和Applet的默认布局管理器是

容器类java.awt.Container的父类是

在switch(expression)语句中，expression的数据类型不能是

按“先进后出”原则组织数据的数据结构是【】。

下列赋值语句中错误的是()。

Applet的默认布局管理器是FlowLayout，而SwingApplet的内容面板的默认布局管理器是

在访问数据库时，为建立实际的网络连接，把URL、数据库用户名和密码传给Driver-Manager的方法是()。

当浏览器重新返回Applet所在页面时，将调用Applet类的()方法。

Java源文件中最多只能有一个______类，其他类的个数不限。

数据型包括简单数据类型和复合数据类型。简单数据类型又包括数值类型、【】、布尔类型三大类。

与四环素合用无需担心会形成络合物的是

属脱水药的是

下列关于牙髓息肉的说法，正确的是

某化工厂排放污染物不符合国家标准，严重破坏了周围生态环境，该县环保局对其作出以下行政处罚决定：(1)罚款2万元；(2)责令停产整顿。化工厂认为处罚显失公平，要求举行听证程序。对此以下说法正确的是：

建设工程项目竣工验收一般可以分阶段进行，即可以是(　　)。

下图是某商品的需求曲线(P表示商品价格，Q表示商品需求量)。据图，一般来说，商品生产者应该()。

三官钱

Theentrepreneur,accordingtoFrencheconomistJ.B.Say,"isapersonwhoshiftseconomicresourcesoutofanareaofloweran

Therewasatimewhen,ifaladygotontoa【B1】______busortrain,agentlemanwouldimmediatelystandupandofferhisseat.No

A、TouristsfromRussia.B、TouristsfromBritain.C、TouristsfromArabcountries.D、TouristsfromEgypt.D题目问的是当前Sharmel-Sheikh的

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

二级VB

NCRE全国计算机二级

Panel和Applet的默认布局管理器是

容器类java.awt.Container的父类是

在switch(expression)语句中，expression的数据类型不能是

按“先进后出”原则组织数据的数据结构是【】。

下列赋值语句中错误的是()。

Applet的默认布局管理器是FlowLayout，而SwingApplet的内容面板的默认布局管理器是

在访问数据库时，为建立实际的网络连接，把URL、数据库用户名和密码传给Driver-Manager的方法是()。

当浏览器重新返回Applet所在页面时，将调用Applet类的()方法。

Java源文件中最多只能有一个______类，其他类的个数不限。

数据型包括简单数据类型和复合数据类型。简单数据类型又包括数值类型、【】、布尔类型三大类。

与四环素合用无需担心会形成络合物的是

属脱水药的是

下列关于牙髓息肉的说法，正确的是

某化工厂排放污染物不符合国家标准，严重破坏了周围生态环境，该县环保局对其作出以下行政处罚决定：(1)罚款2万元；(2)责令停产整顿。化工厂认为处罚显失公平，要求举行听证程序。对此以下说法正确的是：

建设工程项目竣工验收一般可以分阶段进行，即可以是( )。

下图是某商品的需求曲线(P表示商品价格，Q表示商品需求量)。据图，一般来说，商品生产者应该()。

三官钱

Theentrepreneur,accordingtoFrencheconomistJ.B.Say,"isapersonwhoshiftseconomicresourcesoutofanareaofloweran

Therewasatimewhen,ifaladygotontoa【B1】______busortrain,agentlemanwouldimmediatelystandupandofferhisseat.No

A、TouristsfromRussia.B、TouristsfromBritain.C、TouristsfromArabcountries.D、TouristsfromEgypt.D题目问的是当前Sharmel-Sheikh的

建设工程项目竣工验收一般可以分阶段进行，即可以是(　　)。