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

admin2010-01-05 66

问题已知二叉树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全国计算机二级

面向对象方法中，继承是指()。

下列选项中不属于结构化程序设计原则的是(　　)。

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

结构化程序设计的基本原则不包括(　　)。

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

层次型、网状型和关系型数据库划分原则是()。

有如下语句序列：ifstreaminffie(’’DATA．DAT’’)；if(infile．good())cout＜＜’’A’’；else{tout＜＜’’B’’；ofstreamoutfile(’’

下列排序方法中，最坏情况下比较次数最少的是

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

负责数据库中查询操作的数据库语言是()。

6.24486.205

女，40岁，因急性肠梗阻频繁呕吐，出现口渴、尿少、皮肤黏膜干燥、脉搏增快、血压偏低。该病人的脱水类型是

骨料堆场的布置主要取决于()．

按照《全国统一建筑工程预算工程量计算规则》的规定，水塔混凝土的工程量计算，包括筒身和槽底两部分。筒身与槽底的划分界限为()。

根据《税收征收管理法》及其实施细则的规定，欠缴税款数额较大的纳税人在处分其不动产或者大额资产之前，应当向税务机关报告。欠缴税款数额较大是指欠缴税款在()。

“两面针牙膏，中草药配方”采用的市场定位方法是()。

道德教育

"Ifinditreallyattractivehowsuccessfulyouare,"mydatesaid,leaninginforakiss.Sure,itsoundslikealine.Butita

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

二级Access

NCRE全国计算机二级

面向对象方法中，继承是指()。

下列选项中不属于结构化程序设计原则的是( )。

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

结构化程序设计的基本原则不包括( )。

在黑盒测试方法中，设计测试用例的主要根据是( )。

层次型、网状型和关系型数据库划分原则是()。

有如下语句序列：ifstreaminffie(’’DATA．DAT’’)；if(infile．good())cout＜＜’’A’’；else{tout＜＜’’B’’；ofstreamoutfile(’’

下列排序方法中，最坏情况下比较次数最少的是

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

负责数据库中查询操作的数据库语言是()。

6.24486.205

女，40岁，因急性肠梗阻频繁呕吐，出现口渴、尿少、皮肤黏膜干燥、脉搏增快、血压偏低。该病人的脱水类型是

骨料堆场的布置主要取决于()．

按照《全国统一建筑工程预算工程量计算规则》的规定，水塔混凝土的工程量计算，包括筒身和槽底两部分。筒身与槽底的划分界限为()。

根据《税收征收管理法》及其实施细则的规定，欠缴税款数额较大的纳税人在处分其不动产或者大额资产之前，应当向税务机关报告。欠缴税款数额较大是指欠缴税款在()。

“两面针牙膏，中草药配方”采用的市场定位方法是()。

道德教育

"Ifinditreallyattractivehowsuccessfulyouare,"mydatesaid,leaninginforakiss.Sure,itsoundslikealine.Butita

下列选项中不属于结构化程序设计原则的是(　　)。

结构化程序设计的基本原则不包括(　　)。

在黑盒测试方法中，设计测试用例的主要根据是(　　)。