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

admin2010-01-05 60

问题已知二叉树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/shwp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classGoods{／／货物类doubleunit_price；／／单价intquantity；／／数量public：

下列选项中，不属于C＋＋关键字的是()。

有如下程序：#includeusingnamespacestd；intmain(){intp；p=9；cout

设二叉树如下：则前序序列为

有如下函数模板：templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

若在表达式y／x中，"／"是作为成员函数重载的运算符，则该表达式还可以表示为()。

执行下列语句段后，输出字符“木”的个数是()。for(inti=50；i>1；i一=2)cout

下列数据结构中，能用二分法进行查找的是()。

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

下列定义中p指向的地址可更改，但*p不能够更改的是()。

胁是人体哪个部位

A．利多卡因B．维拉帕米C．阿托品D．苯妥英钠E．普萘洛尔治疗急性心肌梗死引起的室性心动过速的首选药物是

下列文件中，不属于施工技术交底依据的是()。

海关对尚未构成走私罪的违法当事人可给予下列()行政处罚。

“经营单位”栏应填；“征免性质”栏应填：

1958年我国曾提出“两个必须"的教育方针。“两个必须”是指()。

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b=a；printf("％s，％c，％d，"，b．name，b．gender，b．sc

Someanimalsapparentlycanresistcancerbystrengtheningtheirimmunesysteminpreparationforwinter,JohnsHopkinsresearch

Email1To:DBLOnlineFrom:MarshaSmithSubject:OrderDearMr.Chapman,Wewouldliketobuy30Futuracomputers,model

Allourdreamshavesomethingtodowithourfeelings,fears,longings,wishes,needsandmemories.Ifapersonishungry,orti

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classGoods{／／货物类doubleunit_price；／／单价intquantity；／／数量public：

下列选项中，不属于C＋＋关键字的是()。

有如下程序：#includeusingnamespacestd；intmain(){int*p；*p=9；cout

设二叉树如下：则前序序列为

有如下函数模板：templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

若在表达式y／x中，"／"是作为成员函数重载的运算符，则该表达式还可以表示为()。

执行下列语句段后，输出字符“木”的个数是()。for(inti=50；i>1；i一=2)cout

下列数据结构中，能用二分法进行查找的是()。

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

下列定义中p指向的地址可更改，但*p不能够更改的是()。

胁是人体哪个部位

A．利多卡因B．维拉帕米C．阿托品D．苯妥英钠E．普萘洛尔治疗急性心肌梗死引起的室性心动过速的首选药物是

下列文件中，不属于施工技术交底依据的是()。

海关对尚未构成走私罪的违法当事人可给予下列()行政处罚。

“经营单位”栏应填；“征免性质”栏应填：

1958年我国曾提出“两个必须"的教育方针。“两个必须”是指()。

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b=a；printf("％s，％c，％d，"，b．name，b．gender，b．sc

Someanimalsapparentlycanresistcancerbystrengtheningtheirimmunesysteminpreparationforwinter,JohnsHopkinsresearch

Email1To:DBLOnlineFrom:MarshaSmithSubject:OrderDearMr.Chapman,Wewouldliketobuy30Futuracomputers,model

Allourdreamshavesomethingtodowithourfeelings,fears,longings,wishes,needsandmemories.Ifapersonishungry,orti

有如下程序：#includeusingnamespacestd；intmain(){intp；p=9；cout