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

admin2009-01-15 61

问题已知二叉树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://www.kaotiyun.com/show/Rp2p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序段的输出结果为【】。 inta=2； switch(a){ case2： Sy

在面向对象方法中，类之间共享属性和操作的机制称为【】。

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

【】是数据库设计的核心。

下列有关MVC体系结构的叙述中正确的是

下列语句输出结果为()。　publicclasstest　{　　publicstaticvoidmain(Stringargs[])　　{　　　　intx=10,y=9；　　　　booleanb=true；　　　　System．o

整型变量中，short类型表示的数据范围是()。

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

下列关于队列的叙述中正确的是()。

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

早期研制的光交换系统是一个光交换网络与()相结合的系统。

元气大亏，阳气暴脱，亡阳与气脱并见，应选下列哪一对药物()

一束白光垂直照射在一光栅上，在形成的同一级光栅光谱中，偏离中央明纹最远的是()。

货币的基本职能是()。

房地产物业管理的常规目标中，从管理的角度，确保物业资产保值率和升值率最大化的关键措施是()

据美国有机农业部统计，截至2007年年底，美国有机农产品的销售总额从1990年的10亿美元增加到170亿美元，占美国农产品总值的4％。因此，有人认为有机农产品在未来的销售前景会更广阔。以下哪项如果为真，最能削弱上述结论?

A、B两条流水线每小时均能装配1辆汽车。A流水线每装配3辆汽车要用1小时维护，B流水线每装配4辆汽车要用1．5小时维护。问两条流水线同时开始工作，装配200辆汽车需用多少个小时？()

论述执政党政策和国家法律的相互作用。

All______thingscannotlivewithoutairorwater.

Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleareanxiousandself-conscious;thatis,theyaree

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

二级VB

NCRE全国计算机二级

下列程序段的输出结果为【】。 inta=2； switch(a){ case2： Sy

在面向对象方法中，类之间共享属性和操作的机制称为【】。

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

【】是数据库设计的核心。

下列有关MVC体系结构的叙述中正确的是

下列语句输出结果为()。 publicclasstest { publicstaticvoidmain(Stringargs[]) { intx=10,y=9； booleanb=true； System．o

整型变量中，short类型表示的数据范围是()。

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

下列关于队列的叙述中正确的是()。

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

早期研制的光交换系统是一个光交换网络与()相结合的系统。

元气大亏，阳气暴脱，亡阳与气脱并见，应选下列哪一对药物()

一束白光垂直照射在一光栅上，在形成的同一级光栅光谱中，偏离中央明纹最远的是()。

货币的基本职能是()。

房地产物业管理的常规目标中，从管理的角度，确保物业资产保值率和升值率最大化的关键措施是()

A、B两条流水线每小时均能装配1辆汽车。A流水线每装配3辆汽车要用1小时维护，B流水线每装配4辆汽车要用1．5小时维护。问两条流水线同时开始工作，装配200辆汽车需用多少个小时？()

论述执政党政策和国家法律的相互作用。

All______thingscannotlivewithoutairorwater.

Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleareanxiousandself-conscious;thatis,theyaree

下列语句输出结果为()。　publicclasstest　{　　publicstaticvoidmain(Stringargs[])　　{　　　　intx=10,y=9；　　　　booleanb=true；　　　　System．o