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

admin2009-03-15 44

问题已知二叉树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的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

面向对象程序设计有许多特性，下列不是面向对象程序设计特性的是()。

数据库系统的核心是()。

Java中的方法的参数传递是【】调用。

类中限定为()的成员变量和成员方法可以被除了不同包中的非子类访问。

数据库技术的根本目标是要解决数据的

按照软件测试的一般步骤，集成测试应在【】测试之后进行。

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为()。

关系中的属性或属性组合，其值能够唯一地标识一个元组，该属性或属性组合可选做为【】。

软件测试的目的是尽可能发现软件中错误，通常【】是在代码编写阶段可进行的测试，它是整个测试工作的基础。

要在一个单一的类文件中创建既可用作JavaApplet，又可用作Java应用程序的Java软件代码，下列说法错误的是()

治疗牛急性瘤胃臌气时，瘤胃穿刺放气的正确做法是于

被保险人之间体现的是互相竞争的关系，表现在一定时期内少数被保险人遭受的损失实际上全部由保险人来分担。()

张明达以50万元购买一房屋出租，假设15年后该房将按价格40万元出售，如果要实现每年8%的投资报酬率，那么，该期间每年至少应有(　　)万元净租金收入。(取最接近金额)

采购物品定价法中属于自我定价的是()。

注意的基本特征是()。

Modernliberalopinionissensitivetoproblemsofrestrictionoffreedomandabuseofpower.(1)_____,manyholdthatamancan

What’stheaverageincreaseperyearofforeignstudentpopulationintheperiodbetween1985and1990intermsofpercentage?

A、Sheisreading.B、Sheistall.C、SheisacashieratMoonHotel.D、Sheisill.C题目问的是“你妈妈是干什么的?”这是一个询问职业的表达，只有C项“她是月亮宾馆的收银员”符合

TheEnvironmentalProtectionAgencyunveiledadetailedproposalWednesdayforusingthegovernment’sregulatorypowerstocurb

FromGolda:theLifeofIsrael’sPrimeMinisterTheStrugglewithHerParentsoverHerEducationWhenGoldagraduatedas

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

二级VB

NCRE全国计算机二级

面向对象程序设计有许多特性，下列不是面向对象程序设计特性的是()。

数据库系统的核心是()。

Java中的方法的参数传递是【】调用。

类中限定为()的成员变量和成员方法可以被除了不同包中的非子类访问。

数据库技术的根本目标是要解决数据的

按照软件测试的一般步骤，集成测试应在【】测试之后进行。

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为()。

关系中的属性或属性组合，其值能够唯一地标识一个元组，该属性或属性组合可选做为【】。

软件测试的目的是尽可能发现软件中错误，通常【】是在代码编写阶段可进行的测试，它是整个测试工作的基础。

要在一个单一的类文件中创建既可用作JavaApplet，又可用作Java应用程序的Java软件代码，下列说法错误的是()

治疗牛急性瘤胃臌气时，瘤胃穿刺放气的正确做法是于

被保险人之间体现的是互相竞争的关系，表现在一定时期内少数被保险人遭受的损失实际上全部由保险人来分担。()

张明达以50万元购买一房屋出租，假设15年后该房将按价格40万元出售，如果要实现每年8%的投资报酬率，那么，该期间每年至少应有( )万元净租金收入。(取最接近金额)

采购物品定价法中属于自我定价的是()。

注意的基本特征是()。

Modernliberalopinionissensitivetoproblemsofrestrictionoffreedomandabuseofpower.(1)_____,manyholdthatamancan

What’stheaverageincreaseperyearofforeignstudentpopulationintheperiodbetween1985and1990intermsofpercentage?

A、Sheisreading.B、Sheistall.C、SheisacashieratMoonHotel.D、Sheisill.C题目问的是“你妈妈是干什么的?”这是一个询问职业的表达，只有C项“她是月亮宾馆的收银员”符合

TheEnvironmentalProtectionAgencyunveiledadetailedproposalWednesdayforusingthegovernment’sregulatorypowerstocurb

FromGolda:theLifeofIsrael’sPrimeMinisterTheStrugglewithHerParentsoverHerEducationWhenGoldagraduatedas

张明达以50万元购买一房屋出租，假设15年后该房将按价格40万元出售，如果要实现每年8%的投资报酬率，那么，该期间每年至少应有(　　)万元净租金收入。(取最接近金额)