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

admin2013-05-30 92

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

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

答案8

解析依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由 ba构成，如下图所示

。求得该二叉树的前序遍历序列为选项D)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜iostream＞usingnamespacestd;classsample{private:intx;public:sample(inta){x=a;}frienddoublesq
下列程序的输出结果为【】。include＜iostream.h＞voidmain(){inta[]={10,20,30,40}，*pa=a；int*&ph=pa；Pb++；cout＜＜*pa＜＜end1；}
设有定义语句：inta=12；，则表达式a*=2+3的运算结果是【】。
一棵二叉树第八层(根结点为第一层)的结点数最多为【】个。
对于下面程序，选项正确的是()。#include＜iostream＞usingnamespacestd；classpoint{public：voidsetpoint(un
以下程序运行后的输出结果是【】。#include＜iostream.h＞voidmain(){chara[]="abcdabcabfgacd";inti1＝0,i2=0,i=0;while(a[
软件危机出现于20世纪60年代末，为了解决软件危机，人们提出用【】的原理来设计软件，这就是软件工程诞生的基础。
下面关于C++语言变量的叙述错误的是()。
设x和y均为bool量，则x&&y为真的条件是______。

随机试题

大肠杆菌中，脂肪酸从头合成的酰基载体是
关于肝痛的肝区疼痛，说法错误的是
关于子宫内膜癌正确的是（）
建设行政主管部门对建设工程的实体质量监督的主要手段是()。
以下不是建设工程项目管理基本目标的是()。
我国《食品卫生法》第六条规定：“食品应当无毒、无害，符合应当有的()要求，具有相应的色香味感官性状。”这是我国法律对食品卫生的基本要求。
国民经济核算是以一国经济为整体，以社会生产过程为对象的全面、系统的核算。()
“目中无人”的教育，不是真正的教育，不可能培养出大写的人；“目中无人”的教育在__________人的生命的整体性，在__________人的创新能力，在__________人的生命活力。填入画横线部分最恰当的一项是：
Marriage,anditsmanyupsanddowns,stilloften【C1】______theheadlinesonnewspapers,magazinesandtheairwaves.Nearly23mA
Ihadtocancelourlunchdate,asit______withmyhospitalappointment.

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜iostream＞usingnamespacestd;classsample{private:intx;public:sample(inta){x=a;}frienddoublesq

下列程序的输出结果为【】。include＜iostream.h＞voidmain(){inta[]={10,20,30,40}，pa=a；int&ph=pa；Pb++；cout＜＜*pa＜＜end1；}

设有定义语句：inta=12；，则表达式a*=2+3的运算结果是【】。

一棵二叉树第八层(根结点为第一层)的结点数最多为【】个。

对于下面程序，选项正确的是()。#include＜iostream＞usingnamespacestd；classpoint{public：voidsetpoint(un

以下程序运行后的输出结果是【】。#include＜iostream.h＞voidmain(){chara[]="abcdabcabfgacd";inti1＝0,i2=0,i=0;while(a[

软件危机出现于20世纪60年代末，为了解决软件危机，人们提出用【】的原理来设计软件，这就是软件工程诞生的基础。

下面关于C++语言变量的叙述错误的是()。

设x和y均为bool量，则x&&y为真的条件是______。

大肠杆菌中，脂肪酸从头合成的酰基载体是

关于肝痛的肝区疼痛，说法错误的是

关于子宫内膜癌正确的是（）

建设行政主管部门对建设工程的实体质量监督的主要手段是()。

以下不是建设工程项目管理基本目标的是()。

我国《食品卫生法》第六条规定：“食品应当无毒、无害，符合应当有的()要求，具有相应的色香味感官性状。”这是我国法律对食品卫生的基本要求。

国民经济核算是以一国经济为整体，以社会生产过程为对象的全面、系统的核算。()

“目中无人”的教育，不是真正的教育，不可能培养出大写的人；“目中无人”的教育在人的生命的整体性，在人的创新能力，在__人的生命活力。填入画横线部分最恰当的一项是：

Marriage,anditsmanyupsanddowns,stilloften【C1】______theheadlinesonnewspapers,magazinesandtheairwaves.Nearly23mA

Ihadtocancelourlunchdate,asit______withmyhospitalappointment.

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

二级C

NCRE全国计算机二级

有以下程序#include＜iostream＞usingnamespacestd;classsample{private:intx;public:sample(inta){x=a;}frienddoublesq

下列程序的输出结果为【】。include＜iostream.h＞voidmain(){inta[]={10,20,30,40}，*pa=a；int*&ph=pa；Pb++；cout＜＜*pa＜＜end1；}

设有定义语句：inta=12；，则表达式a*=2+3的运算结果是【】。

一棵二叉树第八层(根结点为第一层)的结点数最多为【】个。

对于下面程序，选项正确的是()。#include＜iostream＞usingnamespacestd；classpoint{public：voidsetpoint(un

以下程序运行后的输出结果是【】。#include＜iostream.h＞voidmain(){chara[]="abcdabcabfgacd";inti1＝0,i2=0,i=0;while(a[

软件危机出现于20世纪60年代末，为了解决软件危机，人们提出用【】的原理来设计软件，这就是软件工程诞生的基础。

下面关于C++语言变量的叙述错误的是()。

设x和y均为bool量，则x&&y为真的条件是______。

大肠杆菌中，脂肪酸从头合成的酰基载体是

关于肝痛的肝区疼痛，说法错误的是

关于子宫内膜癌正确的是（）

建设行政主管部门对建设工程的实体质量监督的主要手段是()。

以下不是建设工程项目管理基本目标的是()。

我国《食品卫生法》第六条规定：“食品应当无毒、无害，符合应当有的()要求，具有相应的色香味感官性状。”这是我国法律对食品卫生的基本要求。

国民经济核算是以一国经济为整体，以社会生产过程为对象的全面、系统的核算。()

“目中无人”的教育，不是真正的教育，不可能培养出大写的人；“目中无人”的教育在__________人的生命的整体性，在__________人的创新能力，在__________人的生命活力。填入画横线部分最恰当的一项是：

Marriage,anditsmanyupsanddowns,stilloften【C1】______theheadlinesonnewspapers,magazinesandtheairwaves.Nearly23mA

Ihadtocancelourlunchdate,asit______withmyhospitalappointment.

下列程序的输出结果为【】。include＜iostream.h＞voidmain(){inta[]={10,20,30,40}，pa=a；int&ph=pa；Pb++；cout＜＜*pa＜＜end1；}

“目中无人”的教育，不是真正的教育，不可能培养出大写的人；“目中无人”的教育在人的生命的整体性，在人的创新能力，在__人的生命活力。填入画横线部分最恰当的一项是：