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

admin2010-01-05 61

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

能正确表示逻辑关系”a≥10或a≤0”的C++语言表达式是()。

有如下程序：#include＜iostream＞usingnamespacestd；classBase{protected：Base(){cout＜＜’A’；}Base(eharc){cout＜＜c；}}；classDerived

使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERRORfound下面的一行有错误，请加以更正。

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

下面描述中不属于软件需求分析阶段任务的是

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

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下列选项中，与实现运行时多态性无关的是

请打开考生文件夹下的解决方案文件proj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在main函数中给出了一组测试数据，此

查询职工实发工资的正确命令是查询1962年10月27日出生的职工信息的正确命令是

患者，女，38岁。失眠2年余，伴见月经超前，量多色淡，心悸怔忡，健忘神疲，体倦食少。面色萎黄，舌质淡，脉细弱；治疗应首选

患者，男性，43岁，肾挫裂伤，担心误工想尽快工作，护士对其有关休息的正确指导是()。

刘娜是定居美国的中国公民．因在深圳有生意，2013年2月赴深圳购房。在中国一次商务用餐时，因朋友与他人争议，刘娜帮助友人却误伤了他人，该人将刘娜诉诸中国某法院。依我国相关法律规定，下列哪些选项是正确的?()

目前，我国税款征收的方式主要有()。

招标人在国际招标业务中既可选定中标人也可宣布招标失败，进而拒绝全部投标。()

竞业限制的人员限于()。

1851年，中国爆发的一场伟大的农民战争是()

新民主主义经济纲领规定，对民族工商业实行的政策是()

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

二级Access

NCRE全国计算机二级

能正确表示逻辑关系”a≥10或a≤0”的C++语言表达式是()。

有如下程序：#include＜iostream＞usingnamespacestd；classBase{protected：Base(){cout＜＜’A’；}Base(eharc){cout＜＜c；}}；classDerived

使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERROR*********found*********下面的一行有错误，请加以更正。

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

下面描述中不属于软件需求分析阶段任务的是

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

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下列选项中，与实现运行时多态性无关的是

请打开考生文件夹下的解决方案文件proj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在main函数中给出了一组测试数据，此

查询职工实发工资的正确命令是查询1962年10月27日出生的职工信息的正确命令是

患者，女，38岁。失眠2年余，伴见月经超前，量多色淡，心悸怔忡，健忘神疲，体倦食少。面色萎黄，舌质淡，脉细弱；治疗应首选

患者，男性，43岁，肾挫裂伤，担心误工想尽快工作，护士对其有关休息的正确指导是()。

刘娜是定居美国的中国公民．因在深圳有生意，2013年2月赴深圳购房。在中国一次商务用餐时，因朋友与他人争议，刘娜帮助友人却误伤了他人，该人将刘娜诉诸中国某法院。依我国相关法律规定，下列哪些选项是正确的?()

目前，我国税款征收的方式主要有()。

招标人在国际招标业务中既可选定中标人也可宣布招标失败，进而拒绝全部投标。()

竞业限制的人员限于()。

1851年，中国爆发的一场伟大的农民战争是()

新民主主义经济纲领规定，对民族工商业实行的政策是()

使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERRORfound下面的一行有错误，请加以更正。