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

admin2013-03-30 51

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

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

答案1

解析二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点)：而BT的中序遍历序列是debac，即遍历序列中最后一个结点为跟结点，说明BT的右子树为空。由BT的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为do因此BT的前序遍历序列为cedba。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在以下关于报表数据源设置的叙述中，正确的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

数组Dimx(3，-1to1,6)包含元素的个数有【】。

VBA中定义静态变量可以用关键字()。

【】是创建与设计数据访问页的一个可视化的集成接口，在该接口下可以修改数据访问页。

数据流图的类型有【】和事务型。

窗体中的数据来源主要包括表和【】。

需求分析阶段的工作，可以分成以下四个方面：【】、分析与综合、编写需求规格说明书和评审。

下面的查询方式中不属于操作查询的是

对下列二叉树进行中序遍历的结果是()。

书、报、刊没有地区差价，其零售价格全国统一。()

下列关于循环系统解剖生理的描述不正确的是

Χ线管灯丝加热电流的大小一般是

化脓性脑膜炎用抗生素治疗时应注意

患者由于大量误服了某药片出现语言不清、烦躁不安，被送至急诊室。体检发现心动过速、体温升高、皮肤潮红、瞳孔扩大，此患者可能服用的药物是

爱国统一战线的范围包括()。

收益法中的运营费用率是指(　　)。

“道”是生化宇宙万物的原动力，造化之根，是先天地而存在的。()

A、theabuseofIraqiprisonersB、theIraqiprisoners’humiliationC、thatmanypeopledidn’tunderstandAmericaD、thatthoseresp

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

二级Access

NCRE全国计算机二级

在以下关于报表数据源设置的叙述中，正确的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

数组Dimx(3，-1to1,6)包含元素的个数有【】。

VBA中定义静态变量可以用关键字()。

【】是创建与设计数据访问页的一个可视化的集成接口，在该接口下可以修改数据访问页。

数据流图的类型有【】和事务型。

窗体中的数据来源主要包括表和【】。

需求分析阶段的工作，可以分成以下四个方面：【】、分析与综合、编写需求规格说明书和评审。

下面的查询方式中不属于操作查询的是

对下列二叉树进行中序遍历的结果是()。

书、报、刊没有地区差价，其零售价格全国统一。()

下列关于循环系统解剖生理的描述不正确的是

Χ线管灯丝加热电流的大小一般是

化脓性脑膜炎用抗生素治疗时应注意

患者由于大量误服了某药片出现语言不清、烦躁不安，被送至急诊室。体检发现心动过速、体温升高、皮肤潮红、瞳孔扩大，此患者可能服用的药物是

爱国统一战线的范围包括()。

收益法中的运营费用率是指( )。

“道”是生化宇宙万物的原动力，造化之根，是先天地而存在的。()

A、theabuseofIraqiprisonersB、theIraqiprisoners’humiliationC、thatmanypeopledidn’tunderstandAmericaD、thatthoseresp

收益法中的运营费用率是指(　　)。