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

admin2010-08-21 98

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

选项 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/5Hzp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列对Aironet1100设备关于SSID的描述中，错误的是()。

下列关于服务器技术的描述中，错误的是()。

“1”信号经过物理链路传输后变成“0”信号，负责查出这个错误的是()。

下列关于数据备份方法的描述中，错误的是()。

OSI参考模型采用的三级抽象是体系结构、协议规格说明与()。

采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

包含配置信息的配置BPDU数据包的长度不超过()。

下列说法中，不属于数据模型所描述的内容的是______。

数据结构中，与所使用的计算机无关的是数据的______。

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

下列哪种情况可出现于正常尿中

一幢30层的高层建筑，其消防水泵的扬程应在()m以上。

下列各项中，适用于矩阵制组织结构的协调机制是()。

（多选题）下列关于“三个代表”重要思想的论述说法正确的有（）

有如下类定义：classAA{inta；public：AA(intn=0)：a(n){}}；classBB：publicAA{public：BB(intn)______________}；其中横线处缺失的部分是()。

世界自然基金会发布的一份题为《丛林的呼唤》的报告指出，大湄公河区域美丽而神秘的有蹄类动物灭绝，其中包括许多当地的物种。除非政府有力的保护措施恢复野生种群的数量和栖息地，不然，它们将有可能。

Histalentformusicremainedlatentuntilhiswifeboughthimaguitar.

Athirdofofficeworkerswouldrathergrabafewminutes【C1】______sleepthanbreakfast,accordingtoasurveythatestimatedpo

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

二级VF

NCRE全国计算机二级

下列对Aironet1100设备关于SSID的描述中，错误的是()。

下列关于服务器技术的描述中，错误的是()。

“1”信号经过物理链路传输后变成“0”信号，负责查出这个错误的是()。

下列关于数据备份方法的描述中，错误的是()。

OSI参考模型采用的三级抽象是体系结构、协议规格说明与()。

采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

包含配置信息的配置BPDU数据包的长度不超过()。

下列说法中，不属于数据模型所描述的内容的是______。

数据结构中，与所使用的计算机无关的是数据的______。

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

下列哪种情况可出现于正常尿中

一幢30层的高层建筑，其消防水泵的扬程应在()m以上。

下列各项中，适用于矩阵制组织结构的协调机制是()。

（多选题）下列关于“三个代表”重要思想的论述说法正确的有（）

有如下类定义：classAA{inta；public：AA(intn=0)：a(n){}}；classBB：publicAA{public：BB(intn)______________}；其中横线处缺失的部分是()。

Histalentformusicremainedlatentuntilhiswifeboughthimaguitar.

Athirdofofficeworkerswouldrathergrabafewminutes【C1】______sleepthanbreakfast,accordingtoasurveythatestimatedpo

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