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

admin2013-03-01 86

问题设有下列二叉树：

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

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

答案B

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的结点访问顺序是______。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。
下列关于继承()叙述是正确的。
下列有关布局管理器的叙述正确的是
下列叙述中，不属于软件需求规格说明书的作用的是()。
下列有关Applet参数的叙述正确的是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

随机试题

行政机关依照本法第三十八条的规定给予行政处罚，应当制作行政处罚决定书。行政处罚决定书应当载明的事项包括：（）
一个刚刚被创建的进程，它的初始状态是________态。
关于像素的叙述，正确的是
女，42岁。双手指间关节疼痛半年，左腕关节肿痛4周。查体：左腕关节肿胀，压痛(+)，双手第2、4、5近端指间关节压痛(+)，无肿胀。化验：ESR45mm／h，CRP18．7mg／L(正常＜8mg／L)，RF(一)，抗CCP抗体152RU／ml(正常＜5RU
关于水泥-水玻璃注浆液的特点，说法不正确的是()。
下列合同中，(　　)性质上属于实践性合同。
美国著名学者伊顿曾预言：“我们深信，在不久的将来，我们国家的最高经济利益，将主要取决于我们同胞的创造才智，而不取决于自然资源。”伊顿的预言在今天已经变为现实，金融危机、能源和矿产资源价格急剧上涨，世界经济滞涨风险苗头显现，国民的创新能力得到许多国家前所未有
暗影是新精神分析家荣格提出的一个概念，指的是人类精神中最隐蔽最深奥的部分，其中包括了人性中最糟的方面也包含了人性中最有生命力的方面。暗影包含着积极面和消极面，积极面是指巨大的创造力，消极面则表现为现实生活中大到战争、侵略、动乱以及贪污腐败，小到人与人之间的
Inrecentyearsmanycountriesoftheworldhavebeenfacedwiththeproblemofhowtomaketheirworkersmoreproductive.Somee
TheChartistMovementtookitsnamefrom______.

最新回复(0)

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

二级Java

NCRE全国计算机二级

若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的结点访问顺序是______。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。

下列关于继承()叙述是正确的。

下列有关布局管理器的叙述正确的是

下列叙述中，不属于软件需求规格说明书的作用的是()。

下列有关Applet参数的叙述正确的是

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

行政机关依照本法第三十八条的规定给予行政处罚，应当制作行政处罚决定书。行政处罚决定书应当载明的事项包括：（）

一个刚刚被创建的进程，它的初始状态是________态。

关于像素的叙述，正确的是

女，42岁。双手指间关节疼痛半年，左腕关节肿痛4周。查体：左腕关节肿胀，压痛(+)，双手第2、4、5近端指间关节压痛(+)，无肿胀。化验：ESR45mm／h，CRP18．7mg／L(正常＜8mg／L)，RF(一)，抗CCP抗体152RU／ml(正常＜5RU

关于水泥-水玻璃注浆液的特点，说法不正确的是()。

下列合同中，( )性质上属于实践性合同。

Inrecentyearsmanycountriesoftheworldhavebeenfacedwiththeproblemofhowtomaketheirworkersmoreproductive.Somee

TheChartistMovementtookitsnamefrom______.

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

下列合同中，(　　)性质上属于实践性合同。