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

admin2010-01-05 50

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

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

下列关于栈叙述正确的是(　　)。

下列选项中，正确的C++表达式是

请打开考生文件夹下的解决方案文件proj3，其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如，若有3×3矩阵则调用max_value函数，返回值为3。请编写成员函数max

下列关于模板的叙述中，错误的是

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0j=0；while(str[j])j++；f

有如下类定义：classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符">>"，使得程序中可以"cin>>obj;"的形式改变MyClass类的对象ob

下列字符串中可以用做C++标识符的是()。

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

请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2.cpp，其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接

A．瘀血内停，脉道阻滞之心腹刺痛证B．肝郁化火，气滞血瘀之心腹胁肋诸痛证C．跌打损伤，瘀血阻滞证D．血瘀寒凝，瘀血阻滞证E．胸中血瘀证上述哪项为失笑散的主治证

规划咨询对产业结构的研究内容有（）等。

合同价款的有关事项由发承包双方约定，其内容中一般不包括()。

下列属于流动资产的是()。

互补色是指色相环中色相距离()的颜色。

亚健康是对生物有机体生理机能状态的一种描述,一般指生理机能处于健康与疾病之间的状态。由健康过渡到疾病需要一个从量变到质变的过程,而在质变发生之前的这个特殊阶段即是亚健康。下列现象中属于亚健康的一项是()。

下列关于WindowsServer2003系统下WWW服务器安装和配置的描述中，错误的是()。

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

二级Access

NCRE全国计算机二级

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

下列关于栈叙述正确的是( )。

下列选项中，正确的C++表达式是

请打开考生文件夹下的解决方案文件proj3，其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如，若有3×3矩阵则调用max_value函数，返回值为3。请编写成员函数max

下列关于模板的叙述中，错误的是

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0j=0；while(str[j])j++；f

有如下类定义：classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符">>"，使得程序中可以"cin>>obj;"的形式改变MyClass类的对象ob

下列字符串中可以用做C++标识符的是()。

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

请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2.cpp，其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接

A．瘀血内停，脉道阻滞之心腹刺痛证B．肝郁化火，气滞血瘀之心腹胁肋诸痛证C．跌打损伤，瘀血阻滞证D．血瘀寒凝，瘀血阻滞证E．胸中血瘀证上述哪项为失笑散的主治证

规划咨询对产业结构的研究内容有（）等。

合同价款的有关事项由发承包双方约定，其内容中一般不包括()。

下列属于流动资产的是()。

互补色是指色相环中色相距离()的颜色。

亚健康是对生物有机体生理机能状态的一种描述,一般指生理机能处于健康与疾病之间的状态。由健康过渡到疾病需要一个从量变到质变的过程,而在质变发生之前的这个特殊阶段即是亚健康。下列现象中属于亚健康的一项是()。

下列关于WindowsServer2003系统下WWW服务器安装和配置的描述中，错误的是()。

下列关于栈叙述正确的是(　　)。

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