设有下列二叉树：对此二叉树中序遍历的结果为

admin2010-12-16 72

问题设有下列二叉树：

对此二叉树中序遍历的结果为

选项 A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA

答案B

解析二叉树的遍历分为先序、中序、后序三种不同方式。本题要求中序遍历，其遍历顺序应该为：中序遍历左子树→访问根结点→中序遍历右子树。按照定义，中序遍历序列是 DBEAFC，故答案为B。

转载请注明原文地址:https://kaotiyun.com/show/GOjp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列数据结构中，属于非线性结构的是()。
有以下程序#include＜stdio.h＞main(){inta=0,b=0,c=0,d=0;if(a=1)b=1;c=2;elsed=3;printf("%d,
表达式：(int)((double)9/2)-9%2的值是
以下函数findmin拟实现在数组中查找最小值并作为函数值返回，但程序中有错导致不能实现预定功能#defineMAX2147483647intfindmin(intx[]，intn){inti，min；min=MAX；for(i=0；
下面结构体的定义语句中，错误的是（）。
若有以下定义，则对a数组元素地址的正确引用是()。inta[5]，*p=a；
设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是()。
结构化程序的三种基本控制结构是()。
字符串"＼＼＼"ABCDEF＼"＼＼"的长度是()。
定义部门的关系模式如下：部门(部门号，部门名，部门成员，部门总经理)使它不满足第一范式的属性是()。

随机试题

《种树郭橐驼传》中，阐析橐驼种树的原理和方法时，所运用的主要表现方法是
Ourairplanewasjustbesidestheairportbuilding.Itdidnotlooktoostrongtome,butIdecidednottothinkaboutsuchthin
凡是经被代理人同意的转委托，被代理人有权就代理事务直接指示复代理人。()
女性，41岁，乏力伴双上眼睑暗紫红色斑疹1个月，双手指关节肿痛及双上肢肌肉疼痛2周，最可能的诊断是
患者，男性，40岁，乙肝病史15年，医生在治疗中确诊其为原发性肝癌，医生妥当的做法应是
材料1在北方地区的一个贫困村，村内有座年年修，却年年毁的“桥”。每年雨季，乡干部都要“钦点”同一个工程队修桥，与山洪打“拉锯战”：用装载机往河道里卸土。因为没有涵洞，此举相当于在河道里拦腰筑坝。懂土建的村民给支招：土坝下顺水方向埋几个粗水泥管子，就可以
左边是给定的纸盒的外表面，下列哪一项能由它折叠而成?
一个委员会工作两年，每年都由4人组成，其中2名成员来自下面4位法官：F，G，H和I，另外2名成员来自下面3位科学家：V，Y和Z。每一年，该委员会有1名成员做主席，在第一年做主席的成员在第二年必须退出该委员会。在第二年做主席的人在第一年必须是该委员会的成员。
[*]
A、Lossoffood.B、Heavypollution.C、Lossofhabitat.D、Aterribleearthquake.C题目问导致大量动物会灭绝的直接原因，录音中女士提到成百上千的动物会因为失去栖息地而消失，故C为答

最新回复(0)

设有下列二叉树： 对此二叉树中序遍历的结果为

二级C

NCRE全国计算机二级

下列数据结构中，属于非线性结构的是()。

有以下程序#include＜stdio.h＞main(){inta=0,b=0,c=0,d=0;if(a=1)b=1;c=2;elsed=3;printf("%d,

表达式：(int)((double)9/2)-9%2的值是

以下函数findmin拟实现在数组中查找最小值并作为函数值返回，但程序中有错导致不能实现预定功能#defineMAX2147483647intfindmin(intx[]，intn){inti，min；min=MAX；for(i=0；

下面结构体的定义语句中，错误的是（）。

若有以下定义，则对a数组元素地址的正确引用是()。inta[5]，*p=a；

设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是()。

结构化程序的三种基本控制结构是()。

字符串"＼＼＼"ABCDEF＼"＼＼"的长度是()。

定义部门的关系模式如下：部门(部门号，部门名，部门成员，部门总经理)使它不满足第一范式的属性是()。

《种树郭橐驼传》中，阐析橐驼种树的原理和方法时，所运用的主要表现方法是

Ourairplanewasjustbesidestheairportbuilding.Itdidnotlooktoostrongtome,butIdecidednottothinkaboutsuchthin

凡是经被代理人同意的转委托，被代理人有权就代理事务直接指示复代理人。()

女性，41岁，乏力伴双上眼睑暗紫红色斑疹1个月，双手指关节肿痛及双上肢肌肉疼痛2周，最可能的诊断是

患者，男性，40岁，乙肝病史15年，医生在治疗中确诊其为原发性肝癌，医生妥当的做法应是

左边是给定的纸盒的外表面，下列哪一项能由它折叠而成?

[*]

A、Lossoffood.B、Heavypollution.C、Lossofhabitat.D、Aterribleearthquake.C题目问导致大量动物会灭绝的直接原因，录音中女士提到成百上千的动物会因为失去栖息地而消失，故C为答

设有下列二叉树：对此二叉树中序遍历的结果为