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

admin2013-03-30 34

问题已知二叉树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全国计算机二级

数据的逻辑结构有线性结构和【】两大类。

在面向对象方法中，实现信息隐蔽是依靠()。

“特殊效果”属性值用于设定控件的显示特效，下列属于“特殊效果”属性值的是①“平面”②“颜色”③“凸起”④“蚀刻”⑤“透明”⑥“阴影”⑦“凹陷”⑧“凿痕”⑨“倾斜”

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommandl1_Click()Dimarray1(10,

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

二维表由行和列组成，每一列都有一个属性名被称为______。

一个学生关系模式为(学号，姓名，班级号，…)，其中学号为关键字；一个班级关系模式为(班级号，专业，教室，…)，其中班级号为关键字。则学生关系模式中的外关键字为【】。

“AOrB”准则表达式表示的意思是

下图所示的二叉树的先序遍历序列是【】。

特殊运算符ln的含义是______。

炎症的病因中，下列哪项是错误的

下列不属于隧道监控量测选测项目的是()。

已知某笔贷款年利率为12%，按季度计息，则该笔贷款的实际年利率是()。

FDIC《施工合同条件》中，业主支付预付款是为了帮助承包商解决(　　)时的资金短缺，从未来的工程款中提前支付的一笔款项。

督察长的职责包括()。

某企业非流动资产为1600万元，永久性流动资产为400万元，波动性流动资产为400万元。已知长期负债、自发性流动负债和权益资本可提供的资金为1800万元，则该企业采取的融资策略是()。

小莉智力发育正常，但因车祸造成腿部残疾，今年年满六周岁，她可以进入()接受义务教育。

(江西2010—53)从一楼走到五楼，爬完一层休息30秒，一共要210秒，那么从一楼走到七楼，需要多少秒？()

IntegratingAllCommunications1．Haveyoueverfeltfrustratedwhenyouhavetocontactyourfriends,butcannotreachtheme

A、Whatyouareinterestedin.B、Themostimportantnews.C、Amenuofpoliticalstories.D、Localandinternationalnews.A短文中提到下世

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

二级Access

NCRE全国计算机二级

数据的逻辑结构有线性结构和【】两大类。

在面向对象方法中，实现信息隐蔽是依靠()。

“特殊效果”属性值用于设定控件的显示特效，下列属于“特殊效果”属性值的是①“平面”②“颜色”③“凸起”④“蚀刻”⑤“透明”⑥“阴影”⑦“凹陷”⑧“凿痕”⑨“倾斜”

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommandl1_Click()Dimarray1(10,

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

二维表由行和列组成，每一列都有一个属性名被称为______。

一个学生关系模式为(学号，姓名，班级号，…)，其中学号为关键字；一个班级关系模式为(班级号，专业，教室，…)，其中班级号为关键字。则学生关系模式中的外关键字为【】。

“AOrB”准则表达式表示的意思是

下图所示的二叉树的先序遍历序列是【】。

特殊运算符ln的含义是______。

炎症的病因中，下列哪项是错误的

下列不属于隧道监控量测选测项目的是()。

已知某笔贷款年利率为12%，按季度计息，则该笔贷款的实际年利率是()。

FDIC《施工合同条件》中，业主支付预付款是为了帮助承包商解决( )时的资金短缺，从未来的工程款中提前支付的一笔款项。

督察长的职责包括()。

某企业非流动资产为1600万元，永久性流动资产为400万元，波动性流动资产为400万元。已知长期负债、自发性流动负债和权益资本可提供的资金为1800万元，则该企业采取的融资策略是()。

小莉智力发育正常，但因车祸造成腿部残疾，今年年满六周岁，她可以进入()接受义务教育。

(江西2010—53)从一楼走到五楼，爬完一层休息30秒，一共要210秒，那么从一楼走到七楼，需要多少秒？()

IntegratingAllCommunications1．Haveyoueverfeltfrustratedwhenyouhavetocontactyourfriends,butcannotreachtheme

A、Whatyouareinterestedin.B、Themostimportantnews.C、Amenuofpoliticalstories.D、Localandinternationalnews.A短文中提到下世

FDIC《施工合同条件》中，业主支付预付款是为了帮助承包商解决(　　)时的资金短缺，从未来的工程款中提前支付的一笔款项。