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

admin2010-09-11 32

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/PGg0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

Java程序中定义接口所使用的关键字是【】。

在J2SE1.4中，文件通道类FileChannel所属的包是(　　)。

用于输入压缩文件格式的ZipInputStream类所属包是

属于main()方法的返回类型是

软件是程序、数据和相关______的集合。

设x=1，y=2和z=3，则表达式y+=z((/++x的值是

软件设计包括软件的结构、数据、接口和过程设计，其中软件的过程设计是指(　　)。

实体完整性约束要求关系数据库中元组的______属性值不能为空。

表达式(10*49.3)的类型是______型。

一棵二叉树第六层(根结点为第一层)的结点数最多为______个。

应收账款在全部资产中越重要，函证的范围越()，被审计单位内部控制越强，函证的范围越()。

下列有关缺铁性贫血患儿的护理措施中不妥的是

行胆囊造影患者，检查前一日晚餐进食

为节约水泥，采用高强度等级水泥配制低强度等级混凝土，强度和耐久性都能满足要求。()

大体积混凝土温控措施有（）等。

会计法律制度是促进会计职业道德形成和遵守的重要保障。()

统计法以统计部门在管理统计工作、进行统计活动的过程中形成的()为调整对象。

我国职业技能鉴定是按照()进行评价和认证

以背书转让的票据，背书应当连续。()

A．呕大量鲜血，可伴有血块B．强烈呕吐，先胃液，后鲜血与血块C．柏油样便伴腹痛、寒战、高热与黄疸D．柏油样便E．鲜血样便贲门胃底黏膜撕裂综合征(MalloryWeisssvndrome)可出现

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

二级VB

NCRE全国计算机二级

Java程序中定义接口所使用的关键字是【】。

在J2SE1.4中，文件通道类FileChannel所属的包是( )。

用于输入压缩文件格式的ZipInputStream类所属包是

属于main()方法的返回类型是

软件是程序、数据和相关______的集合。

设x=1，y=2和z=3，则表达式y+=z((/++x的值是

软件设计包括软件的结构、数据、接口和过程设计，其中软件的过程设计是指( )。

实体完整性约束要求关系数据库中元组的______属性值不能为空。

表达式(10*49.3)的类型是______型。

一棵二叉树第六层(根结点为第一层)的结点数最多为______个。

应收账款在全部资产中越重要，函证的范围越()，被审计单位内部控制越强，函证的范围越()。

下列有关缺铁性贫血患儿的护理措施中不妥的是

行胆囊造影患者，检查前一日晚餐进食

为节约水泥，采用高强度等级水泥配制低强度等级混凝土，强度和耐久性都能满足要求。()

大体积混凝土温控措施有（）等。

会计法律制度是促进会计职业道德形成和遵守的重要保障。()

统计法以统计部门在管理统计工作、进行统计活动的过程中形成的()为调整对象。

我国职业技能鉴定是按照()进行评价和认证

以背书转让的票据，背书应当连续。()

A．呕大量鲜血，可伴有血块B．强烈呕吐，先胃液，后鲜血与血块C．柏油样便伴腹痛、寒战、高热与黄疸D．柏油样便E．鲜血样便贲门胃底黏膜撕裂综合征(MalloryWeisssvndrome)可出现

在J2SE1.4中，文件通道类FileChannel所属的包是(　　)。

软件设计包括软件的结构、数据、接口和过程设计，其中软件的过程设计是指(　　)。