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

admin2010-01-05 35

问题已知二叉树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的前序遍历序列为ccdbo。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面描述中不属于数据库系统特点的是

有如下程序：#includeusingnamespacestd;classPair{intm,n;public:Pair(intj,intk):m(j),n(k){}intget(){returnm;}intget()

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

下列队列的描述中，正确的是()。

已知有数组定义chara[3][4];下列表达式中正确的是

下面描述中，不属于软件危机表现的是(　　)。

在函数中，定义一个变量时，默认的存储类型是

有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。

若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。

CharacteristicsofAmericanCultureI.PunctualityA.Goingtothetheaterbe【T1】______twentyminutesprior

Forthispart,youaresupposedtowriteaspeechdraftin100~120wordsbasedonthefollowingsituation.Remembertowritei

(2008年第55题)乳腺髓样癌的病理组织学特点是

休克时，5～10分钟快速静滴等渗盐水250ml后，如血压升高而中心静脉压不变则提示

上市公司有下列何种情形时，由国务院证券管理部门决定暂停其股票上市?()

新课程理念倡导的学习方式是()。

某旅游景点商场销售可乐，每买3瓶可凭空瓶获赠1瓶可口可乐，某旅游团购买19瓶，结果每人都喝到了一瓶可乐，该旅游团有多少人?()

A—CapitalCityB—KeyCityC—CommonCityD—ProvincialBoundaryE—RuralAreaF—SameDistanceC

Noonelikestomakemistakes.Butanewstudysaysorganizationslearnmorefromtheirfailuresthantheirsuccesses,andkeep

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

二级Access

NCRE全国计算机二级

下面描述中不属于数据库系统特点的是

有如下程序：#includeusingnamespacestd;classPair{intm,n;public:Pair(intj,intk):m(j),n(k){}intget(){returnm;}intget()

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

下列队列的描述中，正确的是()。

已知有数组定义chara[3][4];下列表达式中正确的是

下面描述中，不属于软件危机表现的是( )。

在函数中，定义一个变量时，默认的存储类型是

有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。

若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。

CharacteristicsofAmericanCultureI.PunctualityA.Goingtothetheaterbe【T1】______twentyminutesprior

Forthispart,youaresupposedtowriteaspeechdraftin100~120wordsbasedonthefollowingsituation.Remembertowritei

(2008年第55题)乳腺髓样癌的病理组织学特点是

休克时，5～10分钟快速静滴等渗盐水250ml后，如血压升高而中心静脉压不变则提示

上市公司有下列何种情形时，由国务院证券管理部门决定暂停其股票上市?()

新课程理念倡导的学习方式是()。

某旅游景点商场销售可乐，每买3瓶可凭空瓶获赠1瓶可口可乐，某旅游团购买19瓶，结果每人都喝到了一瓶可乐，该旅游团有多少人?()

A—CapitalCityB—KeyCityC—CommonCityD—ProvincialBoundaryE—RuralAreaF—SameDistanceC

Noonelikestomakemistakes.Butanewstudysaysorganizationslearnmorefromtheirfailuresthantheirsuccesses,andkeep

下面描述中，不属于软件危机表现的是(　　)。