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

admin2012-12-29 37

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

设有两行定义语句：intscanf;floatcase;则以下叙述正确的是（）。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。

设有下面的定义：structst{inta；floatb：}d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。

设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

若有定义语句doublea，*P=&a；，下列叙述中错误的是()。

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

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

我国高新技术产品的出口市场主要集中在()

临床上涎石病最常见于

根据企业的经营管理状况、报关情况、遵守法律法规情况，海关将从事加工贸易的企业分为A、B、C、D四种类别，实施动态分类管理。()

以下不属于保险规划实务的是(　　)。

情感陶冶(陶冶)(2011／2012年华中师大)

TheUseofChildren’sLiteratureinEnglishTeachingI.Acase:the【T1】inchildren’sliteraturehelpingthemlearnEnglishin【

A、Duringliteratureclass.B、Thenextday.C、Inaboutanhour.D、Beforeliteratureclass.BM:Excuseme,MissLily.ButIwasho

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

二级C

NCRE全国计算机二级

设有两行定义语句：intscanf;floatcase;则以下叙述正确的是（）。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。

设有下面的定义：structst{inta；floatb：}d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。

设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

若有定义语句doublea，*P=&a；，下列叙述中错误的是()。

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

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

我国高新技术产品的出口市场主要集中在()

临床上涎石病最常见于

根据企业的经营管理状况、报关情况、遵守法律法规情况，海关将从事加工贸易的企业分为A、B、C、D四种类别，实施动态分类管理。()

以下不属于保险规划实务的是( )。

情感陶冶(陶冶)(2011／2012年华中师大)

TheUseofChildren’sLiteratureinEnglishTeachingI.Acase:the【T1】inchildren’sliteraturehelpingthemlearnEnglishin【

A、Duringliteratureclass.B、Thenextday.C、Inaboutanhour.D、Beforeliteratureclass.BM:Excuseme,MissLily.ButIwasho

以下不属于保险规划实务的是(　　)。