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

admin2010-03-30 56

问题已知二叉树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的根结点是。，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为ce．Aba。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

请完成下列语句中应填的内容。FilepathName=newFile(args[0]);String[]fileNames=pathName【】;

Java线程的线程体是一个线程类的【】方法。

下列各项关于Applet(小应用程序)的描述中错误的是()。

下列关于Java简单数据类型的描述中，正确的是()。

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于______。

下列关于Thread类中方法的叙述正确的是(　　)。

下述关于数据库系统的叙述中正确的是(　　)。

关于文件名的处理中，测试当前文件是否目录用______函数。

算法的空间复杂度是指()。

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

由许多文化集丛结合而成的一个文化整体，而与其他文化模式互相区别，被称为()

鉴相器的作用及其组成是什么？

为研究外源性雌激素与子宫内膜癌的关系，某地展开了一项1：1匹配的病例对照研究，结果见下表：请对以上资料进行分析。

慢性肾功能不全之阴阳两虚证治宜()

A．清营汤B．化斑汤C．白虎汤D．苇茎汤E．止嗽散治疗肺炎咳吐黄稠脓痰者，应首选

变异型心绞痛，不宜使用

在施工过程中，施工人员发现设计图纸不符合技术标准，施工单位技术负责人采取的正确做法是()。【2009年考试真题】

某增值税一般纳税企业单独设置了“预收账款”和“预付账款”账户。2008年5月，该企业发生下列经济业务：(1)5日，收到N公司预付的购货款34000元，已存入银行。(2)10日，收到M公司货物结算单，其中材料价款50000元，增值税8

以下关于MsgBox的叙述中，错误的是

AccordingtoWorldHealthOrganization,howmanypeopleamkilledbyoutdoorairpollution?Whatdolocalresidentsclaimfor?

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

二级VB

NCRE全国计算机二级

请完成下列语句中应填的内容。FilepathName=newFile(args[0]);String[]fileNames=pathName【】;

Java线程的线程体是一个线程类的【】方法。

下列各项关于Applet(小应用程序)的描述中错误的是()。

下列关于Java简单数据类型的描述中，正确的是()。

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于______。

下列关于Thread类中方法的叙述正确的是( )。

下述关于数据库系统的叙述中正确的是( )。

关于文件名的处理中，测试当前文件是否目录用______函数。

算法的空间复杂度是指()。

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

由许多文化集丛结合而成的一个文化整体，而与其他文化模式互相区别，被称为()

鉴相器的作用及其组成是什么？

为研究外源性雌激素与子宫内膜癌的关系，某地展开了一项1：1匹配的病例对照研究，结果见下表：请对以上资料进行分析。

慢性肾功能不全之阴阳两虚证治宜()

A．清营汤B．化斑汤C．白虎汤D．苇茎汤E．止嗽散治疗肺炎咳吐黄稠脓痰者，应首选

变异型心绞痛，不宜使用

在施工过程中，施工人员发现设计图纸不符合技术标准，施工单位技术负责人采取的正确做法是()。【2009年考试真题】

某增值税一般纳税企业单独设置了“预收账款”和“预付账款”账户。2008年5月，该企业发生下列经济业务：(1)5日，收到N公司预付的购货款34000元，已存入银行。(2)10日，收到M公司货物结算单，其中材料价款50000元，增值税8

以下关于MsgBox的叙述中，错误的是

AccordingtoWorldHealthOrganization,howmanypeopleamkilledbyoutdoorairpollution?Whatdolocalresidentsclaimfor?

下列关于Thread类中方法的叙述正确的是(　　)。

下述关于数据库系统的叙述中正确的是(　　)。