已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

admin2010-03-22 62

问题已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

选项 A、acbed
B、decab
C、deabc
D、cedba

答案D

解析依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D）。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正程序中的错误，使程序输出的结果为150200注意：错误的语句在／／******error******的下面，修改该语句即可。提示：定义
有如下类声明：classSAMPLE{intn;public:SAMPLE(inti=0):n(i){}voidsetValue(intn0);};下列关于getValue成员函数的定义中，正确的是()。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。
数据库应用系统中的核心问题是()。
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
对于循环队列，下列叙述中正确的是(　　)。
下列语句中，正确的是
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
当循环队列非空且队尾指针等于队头指针时，说明循环队列己满，不能进行入队运算。这种隋况称为()。
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

随机试题

近端小管分泌H+的主要机制不包括()。
单纯型精神分裂症与神经衰弱最主要的鉴别点在于
男性，46岁，体重60kg，Ⅱ度烧伤面积50％，医嘱大量补液，第一天补液总量应为
在铜锌原电池中，往CuSO4溶液中加入氨水，电池电动势将有何变化？
某企业集团由甲、乙、丙三个公司组成，2012年度甲公司和乙公司的平均净资产分别为33795万元和5090万元，分别占集团净资产的56．713％和8．542％，分别实现净利润3545万元和110万元；2012年度集团总净资产收益率为7．535％。则丙公司2
某企业因污染事故被环境保护部门作出以下处理：(1)责令限期治理；(2)罚款8000元；(3)赔偿受污染单位损失6000元。其中属于行政处罚的是()。
________在教育代表作《爱弥儿》中，强调教育要回归自然，主张按照儿童的自然发展历程来进行教育。
50岁的老刘小时患有小儿痴呆，照顾他的重任落在了父母及兄弟姐妹身上，兄弟姐妹长大后，也相继成家，照顾老刘的重任落在了父母身上。去年，父亲生病去世，老刘的照顾重任压在了年迈的母亲肩上，母亲身体也不好，对老刘的照顾让她力不从心。针对老刘的情况，社会工作者可提供
Therearemanycountriesintheworldwherethewatersupplyisnotsufficientforthegrowingpopulation,andothersourceshav
A、Togotoschool.B、Totakeuniquepictures.C、Tovisithisrelatives.D、Tomakeexplorations.A

最新回复(0)

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

二级Access

NCRE全国计算机二级

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正程序中的错误，使程序输出的结果为150200注意：错误的语句在／／******error******的下面，修改该语句即可。提示：定义

有如下类声明：classSAMPLE{intn;public:SAMPLE(inti=0):n(i){}voidsetValue(intn0);};下列关于getValue成员函数的定义中，正确的是()。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。

数据库应用系统中的核心问题是()。

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

对于循环队列，下列叙述中正确的是( )。

下列语句中，正确的是

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

当循环队列非空且队尾指针等于队头指针时，说明循环队列己满，不能进行入队运算。这种隋况称为()。

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

近端小管分泌H+的主要机制不包括()。

单纯型精神分裂症与神经衰弱最主要的鉴别点在于

男性，46岁，体重60kg，Ⅱ度烧伤面积50％，医嘱大量补液，第一天补液总量应为

在铜锌原电池中，往CuSO4溶液中加入氨水，电池电动势将有何变化？

某企业因污染事故被环境保护部门作出以下处理：(1)责令限期治理；(2)罚款8000元；(3)赔偿受污染单位损失6000元。其中属于行政处罚的是()。

________在教育代表作《爱弥儿》中，强调教育要回归自然，主张按照儿童的自然发展历程来进行教育。

Therearemanycountriesintheworldwherethewatersupplyisnotsufficientforthegrowingpopulation,andothersourceshav

A、Togotoschool.B、Totakeuniquepictures.C、Tovisithisrelatives.D、Tomakeexplorations.A

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正程序中的错误，使程序输出的结果为150200注意：错误的语句在／／error的下面，修改该语句即可。提示：定义

对于循环队列，下列叙述中正确的是(　　)。