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

admin2013-02-23 72

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下数组定义中不正确的，是______。

若有说明inti,j=2，*p=&i；则能完成i=j赋值功能的语句是______。

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是()

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

若有说明语句：charc=’\72’；则变量c

数据模型按不同应用层次分成3种类型，它们是概念数据模型、【】和物理数据模型。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

函数调用语句；fseek(fp，-20L，SEEK_END)；的含义是()

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

下列选项中，不发生纤维样坏死的是

肢体困重，痿软无力，下肢痿弱为甚，手足麻木，扪之微热，喜凉恶热，胸脘痞闷，治疗该证的代表方为

按建设程序分类,定额可分为()。

根据大坝的结构特点和设计要求，为达到选取恰当的防渗措施和校验建筑物在渗流作用下是否安全的目的，不一定都进行()的计算。

下列关于合营安排的表述中，正确的是()。

在风险分散过程中，随着资产组合中资产数目的增加，分散风险的效应会越来越明显。()

解不等式组．

数据的物理结构在计算机存储空间中的存放形式称为数据的【】。

わたしはきょう6時に会社________出ます。