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

admin2010-06-06 61

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞main(){　unsignedchara＝8，c；　　c＝a＞＞3；　　printf("%d\n"，c)；}程序运行后的输出结果是(　　)。

设序列长度为n，在最坏情况下，时间复杂度为0(log2n)的算法是()。

下面对对象概念描述正确的是

下列方法中，属于白盒法设计测试用例的方法的是()。

下面属于白盒测试方法的是

结构化程序设计的基本原则不包括()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

算法的时间复杂度是指

下列特征中不是面向对象方法的主要特征的是()。

不满十四周岁的人违反治安管理，减轻或不予处罚。但应当责令其监护人严加管教。()

下列有关存货核算的认识正确的有()

下列说法错误的是

根据《建设工程质量管理条例》，建设工程的保修期，应自()之日起计算。

运用经济常识的有关知识分析如何实现“农业生产发展和农民生活富裕”。

就法律的稳定性而言，它天然具有______的倾向。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件【】。

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞main(){ unsignedchara＝8，c； c＝a＞＞3； printf("%d\n"，c)；}程序运行后的输出结果是( )。

设序列长度为n，在最坏情况下，时间复杂度为0(log2n)的算法是()。

下面对对象概念描述正确的是

下列方法中，属于白盒法设计测试用例的方法的是()。

下面属于白盒测试方法的是

结构化程序设计的基本原则不包括()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

算法的时间复杂度是指

下列特征中不是面向对象方法的主要特征的是()。

不满十四周岁的人违反治安管理，减轻或不予处罚。但应当责令其监护人严加管教。()

下列有关存货核算的认识正确的有()

下列说法错误的是

根据《建设工程质量管理条例》，建设工程的保修期，应自()之日起计算。

运用经济常识的有关知识分析如何实现“农业生产发展和农民生活富裕”。

就法律的稳定性而言，它天然具有______的倾向。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件【】。

有以下程序：#include＜stdio.h＞main(){　unsignedchara＝8，c；　　c＝a＞＞3；　　printf("%d\n"，c)；}程序运行后的输出结果是(　　)。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。