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

admin2009-03-15 30

问题已知二叉树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://jikaoti.com/ti/dJq0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

如果有一个类MyFrame是Frame的子类，但它不能被实例化，请写出该类的声明头：　【】　。

以下各特点中属于算法的基本特征的是()。

利用E-R模型进行数据库的概念设计，可以分成3步：首先设计局部E-R模型，然后把各个局部E-R模型综合成一个全局的模型，最后对全局E-R模型进行()。

下列语句中，属于多分支语句的是

下列布尔变量定义中，正确并且规范的是

RandomAccessFile是java.io包中的一个兼有输入输出功能的类。由于它是随机访问，所以文件读写一个记录的位置是

软件工程三要素包括方法、工具和过程，其中，【】支持软件开发的各个环节的控制和管理。

定义一个表示10个值为null的字符串数组，下面选项正确的是

当使用Threadt=newThread(r)创建一个线程时，表达式：rinstanceofThread的值是【】。

在进行单元测试时，常用的方法是()。

A．静脉尿路造影B．CTC．经皮肾穿刺造影D．尿道膀胱造影可以清晰显示肾裂伤程度，尿外渗范围的影像学检查是

某年某社区开展为期一年的糖尿病普查，该社区年初人口数9500人，年末人口数10500人。年初有糖尿病人100人，年末有糖尿病人130人，普查期间有10名患者死于糖尿病并发症。该社区普查当年的糖尿病病死率是

下颌骨易发生骨折的薄弱部位不包括

下列各选项中无权向全国人民代表大会提出法律案的是：()

某拟建工程初步设计已达到必要的深度，能够据此计算出扩大分项工程的工程量，则能较为准确地编制拟建工程概算的方法是()。

(2010年安徽.3)56，114，230，462，()。

Beth:HaveyoueverbeentotheFragranceHillinBeijing?Jerry:______

甲、乙、丙共同成立了某普通合伙企业，2017年甲向丁借款100万元，到期无法清偿。甲拟以其持有的合伙企业份额对丁进行清偿，其他合伙人均不同意。下列选项说法正确的是()。[2018年法考真题]

A、Right.B、Wrong.C、Doesn’tsay.B要判断这个陈述句正确与否，需找到文章第一段头两句话：Beesareinsects.Theyliveallovertheworldexceptwhereitisve

Mr.Bakeroncelostanumbrella(伞)attheLondonChurch(教堂).Heputanadvertisement(一条广告)inthenewspaper,buthedidn’tge

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

二级VB

NCRE全国计算机二级

如果有一个类MyFrame是Frame的子类，但它不能被实例化，请写出该类的声明头： 【】 。

以下各特点中属于算法的基本特征的是()。

利用E-R模型进行数据库的概念设计，可以分成3步：首先设计局部E-R模型，然后把各个局部E-R模型综合成一个全局的模型，最后对全局E-R模型进行()。

下列语句中，属于多分支语句的是

下列布尔变量定义中，正确并且规范的是

RandomAccessFile是java.io包中的一个兼有输入输出功能的类。由于它是随机访问，所以文件读写一个记录的位置是

软件工程三要素包括方法、工具和过程，其中，【】支持软件开发的各个环节的控制和管理。

定义一个表示10个值为null的字符串数组，下面选项正确的是

当使用Threadt=newThread(r)创建一个线程时，表达式：rinstanceofThread的值是【】。

在进行单元测试时，常用的方法是()。

A．静脉尿路造影B．CTC．经皮肾穿刺造影D．尿道膀胱造影可以清晰显示肾裂伤程度，尿外渗范围的影像学检查是

某年某社区开展为期一年的糖尿病普查，该社区年初人口数9500人，年末人口数10500人。年初有糖尿病人100人，年末有糖尿病人130人，普查期间有10名患者死于糖尿病并发症。该社区普查当年的糖尿病病死率是

下颌骨易发生骨折的薄弱部位不包括

下列各选项中无权向全国人民代表大会提出法律案的是：()

某拟建工程初步设计已达到必要的深度，能够据此计算出扩大分项工程的工程量，则能较为准确地编制拟建工程概算的方法是()。

(2010年安徽.3)56，114，230，462，()。

Beth:HaveyoueverbeentotheFragranceHillinBeijing?Jerry:______

甲、乙、丙共同成立了某普通合伙企业，2017年甲向丁借款100万元，到期无法清偿。甲拟以其持有的合伙企业份额对丁进行清偿，其他合伙人均不同意。下列选项说法正确的是()。[2018年法考真题]

A、Right.B、Wrong.C、Doesn’tsay.B要判断这个陈述句正确与否，需找到文章第一段头两句话：Beesareinsects.Theyliveallovertheworldexceptwhereitisve

Mr.Bakeroncelostanumbrella(伞)attheLondonChurch(教堂).Heputanadvertisement(一条广告)inthenewspaper,buthedidn’tge

如果有一个类MyFrame是Frame的子类，但它不能被实例化，请写出该类的声明头：　【】　。