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

admin2010-01-05 36

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据库应用系统中的核心问题是()。

下列控制格式输入/输出的操作符中，能够设置浮点数精度的是()。

下列关于函数的叙述中，正确的是()。

用以下语句调用库函数malloc，使字符指针st指向具11字节的动态存储空间，则下列横线中应填写的内容是()。　　st=(char*)_________；

用树型结构表示实体之间联系的模型是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：HelloVisualC++!HelloVisualC++!!注意：错误的语句在／／

将以下程序写成三目运算表达式是()。if(x＜y)min=x：elsemin=y；

已知将运算符“＋”和“”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1＋c2c1等价于()。

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

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

下面关于政策、程序和规则的说法不正确的是()。

戏曲《空城计》取材于中国古典文学名著()

管道吹洗的正确顺序是()。

我国涉及证券投资咨询业务操作规则的现行法律、法规包括()

1999年以来，为适应我国农业和农村经济发展新阶段的需要，农村信用社积极开展金融创新，主要创新形式有()。

常温下，下列各组离子一定能大量共存的是()。

一个对称三相负载，每相为4Ω电阻和3Ω感抗串联，星形接法，三相电源电压为380V，则线电流的大小I1为()。

Simon:Linda,doyouknowwhenthevisitorsfromIndiaarecoming?Linda:Weofferthemthree【K1】______(choose):theendofMar

HowtoConquerPublicSpeakingFearI.IntroductionA.Publicspeaking—acommonsourceofstressforeveryoneB.Th

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

二级Access

NCRE全国计算机二级

数据库应用系统中的核心问题是()。

下列控制格式输入/输出的操作符中，能够设置浮点数精度的是()。

下列关于函数的叙述中，正确的是()。

用以下语句调用库函数malloc，使字符指针st指向具11字节的动态存储空间，则下列横线中应填写的内容是()。 st=(char*)_________；

用树型结构表示实体之间联系的模型是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：HelloVisualC++!HelloVisualC++!!注意：错误的语句在／／

将以下程序写成三目运算表达式是()。if(x＜y)min=x：elsemin=y；

已知将运算符“＋”和“*”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1＋c2*c1等价于()。

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

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

下面关于政策、程序和规则的说法不正确的是()。

戏曲《空城计》取材于中国古典文学名著()

管道吹洗的正确顺序是()。

我国涉及证券投资咨询业务操作规则的现行法律、法规包括()

1999年以来，为适应我国农业和农村经济发展新阶段的需要，农村信用社积极开展金融创新，主要创新形式有()。

常温下，下列各组离子一定能大量共存的是()。

一个对称三相负载，每相为4Ω电阻和3Ω感抗串联，星形接法，三相电源电压为380V，则线电流的大小I1为()。

Simon:Linda,doyouknowwhenthevisitorsfromIndiaarecoming?Linda:Weofferthemthree【K1】______(choose):theendofMar

HowtoConquerPublicSpeakingFearI.IntroductionA.Publicspeaking—acommonsourceofstressforeveryoneB.Th

用以下语句调用库函数malloc，使字符指针st指向具11字节的动态存储空间，则下列横线中应填写的内容是()。　　st=(char*)_________；

已知将运算符“＋”和“”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1＋c2c1等价于()。