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

admin2010-01-05 45

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

有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:doublex3;};

运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。

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

派生类的对象对它的基类成员中()是可以访问的。

算法的有穷性是指(　　)。

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

在结构化程序设计中，模块划分的原则是()。

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是

食品安全卫生是营养配餐的生命线。()

一额颞部外伤出血的患者，为了暂时止血，行压迫止血的合理部位是

肺主一身之气的功能取决于

喷管进口截面条件同上题，喷管出口截面处的气体参数为：p2=1．143×105N／m2，T2=766K，A2=0．1538m2。喷管的出口流速为()m／s。

合理开发矿产资源，严格整顿矿业秩序的具体工作有()。

2009年1月15日，某住宅工程竣工验收合格，则办理竣工验收备案的截止时间是()。

下列说法中错误的是()。

犯罪同类客体最显著的作用是()

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

二级Access

NCRE全国计算机二级

有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:doublex3;};

运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。

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

派生类的对象对它的基类成员中()是可以访问的。

算法的有穷性是指( )。

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

在结构化程序设计中，模块划分的原则是()。

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是

食品安全卫生是营养配餐的生命线。()

一额颞部外伤出血的患者，为了暂时止血，行压迫止血的合理部位是

肺主一身之气的功能取决于

喷管进口截面条件同上题，喷管出口截面处的气体参数为：p2=1．143×105N／m2，T2=766K，A2=0．1538m2。喷管的出口流速为()m／s。

合理开发矿产资源，严格整顿矿业秩序的具体工作有()。

2009年1月15日，某住宅工程竣工验收合格，则办理竣工验收备案的截止时间是()。

下列说法中错误的是()。

犯罪同类客体最显著的作用是()

算法的有穷性是指(　　)。