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

admin2010-08-21 76

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

选项 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全国计算机二级

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

下列关于SNMP操作的描述中，正确的是()。

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

在Windowsserver2003中，能够获得形如下图运行结果的命令是()。

下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中，错误的是()。

运行表单时，Load事件是在Init事件之【】被引发。

以下5题使用如下三个条件：部门.DBF：部门号C(8)，部门名C(12)，负责人C(6)，电话C(16)职工.DBF：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D工资.DBF：职工号C(10)，基本工资N

下列叙述中正确的是______。

在线性结构中，队列的操作顺序是先进先出，而栈的操作顺序是【】。

焊接电弧中，()温度最高。

口服华法林治疗的患者，在牙周治疗前应停药或调整药物剂量，接受牙周小手术前使凝血酶原时间(PT)检测值达到

A．巢元方B．王肯堂C．朱丹溪D．龚商年E．王清任认为痫病的发生与元气虚和脑髓瘀血有关的医家是

一男性病人左足第一趾皮色暗红，趾甲变厚，肌肉萎缩，跌阳脉消失，患肢持续性静止痛，夜间尤甚，舌紫暗，脉沉细涩。最适宜的内服方是()

假设其他条件不变，下列计算方法的改变会导致应收账款周转天数减少的有()。

已知双曲线一y2=1，左右焦点分别为F1、F2，若双曲线上有一点P(P在第二象限)，使得PF1上x轴．(1)求PF2的长；(2)Q为PF2的中点，若过点Q的直线与双曲线相切，求直线的方程．

生产关系一定要适合生产力状况的规律是人类社会发展的()。

HowtheFirstStarsintheUniverseCameintoExistenceHowthefirststarsformedfromthisdustandgashasbeenaburning

Whomostlikelyisthetalkintendedfor?

Rebuildingthehighwayswilltakeayearormoreevenifthey’re______withhundreddollarbills.

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

二级VF

NCRE全国计算机二级

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

下列关于SNMP操作的描述中，正确的是()。

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

在Windowsserver2003中，能够获得形如下图运行结果的命令是()。

下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中，错误的是()。

运行表单时，Load事件是在Init事件之【】被引发。

以下5题使用如下三个条件：部门.DBF：部门号C(8)，部门名C(12)，负责人C(6)，电话C(16)职工.DBF：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D工资.DBF：职工号C(10)，基本工资N

下列叙述中正确的是______。

在线性结构中，队列的操作顺序是先进先出，而栈的操作顺序是【】。

焊接电弧中，()温度最高。

口服华法林治疗的患者，在牙周治疗前应停药或调整药物剂量，接受牙周小手术前使凝血酶原时间(PT)检测值达到

A．巢元方B．王肯堂C．朱丹溪D．龚商年E．王清任认为痫病的发生与元气虚和脑髓瘀血有关的医家是

一男性病人左足第一趾皮色暗红，趾甲变厚，肌肉萎缩，跌阳脉消失，患肢持续性静止痛，夜间尤甚，舌紫暗，脉沉细涩。最适宜的内服方是()

假设其他条件不变，下列计算方法的改变会导致应收账款周转天数减少的有()。

已知双曲线一y2=1，左右焦点分别为F1、F2，若双曲线上有一点P(P在第二象限)，使得PF1上x轴．(1)求PF2的长；(2)Q为PF2的中点，若过点Q的直线与双曲线相切，求直线的方程．

生产关系一定要适合生产力状况的规律是人类社会发展的()。

HowtheFirstStarsintheUniverseCameintoExistenceHowthefirststarsformedfromthisdustandgashasbeenaburning

Whomostlikelyisthetalkintendedfor?

Rebuildingthehighwayswilltakeayearormoreevenifthey’re______withhundreddollarbills.

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