已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

admin2020-07-23 87

问题已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

选项 A、ABCDE
B、ECABD
C、EACDB
D、CDEAB

答案C

解析由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二又树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉树的前序遍历序列是EACDB。

转载请注明原文地址:https://kaotiyun.com/show/b9yp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

某系统结构图如下图所示该系统结构图中最大扇入是
下列函数模板的定义中，合法的是()。
有如下程序：#include#includeusingstd::cout;classPoint{public:frienddoubledi
若为类MyClass重载运算符"+"，下列声明中，错误的是
p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用
层次型、网状型和关系型数据库划分原则是(　　)。
下列选项中，正确的C++表达式是
下列枚举类型的定义中，包含枚举值5的是
深度为7的二叉树共有127个结点，则下列说法中错误的是
运算符函数调用格式的表达式“y／x＋＋”与表达式“y．operator／(operator＋＋(x，0))”的含义相同，由此可看出()。

随机试题

活教育教学方法的基本原则：做中()，做中()，做中()。()是学生学习的基础．也是活教育教学论的出发点。
某甲耕作自己的土地时，需要绕经他人土地而通行属于【】
初孕妇，26岁。妊娠42周，无宫缩来院就诊。查子宫高度32em，枕左前位，胎头已衔接，胎心率120次/分，进行缩宫素激惹实验，宫缩时重复出现晚期减速。本例应考虑的病因是
女性，20岁。右小腿上端内侧发现肿物4年，无明显疼痛，X线显示，右胫骨上端内侧骨性突起，基底较宽，边界清，骨结构无明显破坏。可能诊断为
我国农村和城市郊区的土地全部属于农民集体所有。
关于经济增加值评价的优缺点，下列说法中不正确的有()。
中华人民共和国境外的单位或者个人在境内提供应税劳务，在境内未设有经营机构的，以其境内代理人为扣缴义务人；在境内没有代理人的，以购买方为扣缴义务人。()
汉朝掌管军事的行政中枢机构是()。
下面哪个选项是“四书”的构成?()
Ahouseisthemostexpensivethingmostpeoplewilleverbuy.Veryfewpeoplehaveenoughmoneyoftheirowntobuyahome,so

最新回复(0)

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

二级C

NCRE全国计算机二级

某系统结构图如下图所示该系统结构图中最大扇入是

下列函数模板的定义中，合法的是()。

有如下程序：#include#includeusingstd::cout;classPoint{public:frienddoubledi

若为类MyClass重载运算符"+"，下列声明中，错误的是

p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用

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

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

下列枚举类型的定义中，包含枚举值5的是

深度为7的二叉树共有127个结点，则下列说法中错误的是

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

活教育教学方法的基本原则：做中()，做中()，做中()。()是学生学习的基础．也是活教育教学论的出发点。

某甲耕作自己的土地时，需要绕经他人土地而通行属于【】

初孕妇，26岁。妊娠42周，无宫缩来院就诊。查子宫高度32em，枕左前位，胎头已衔接，胎心率120次/分，进行缩宫素激惹实验，宫缩时重复出现晚期减速。本例应考虑的病因是

女性，20岁。右小腿上端内侧发现肿物4年，无明显疼痛，X线显示，右胫骨上端内侧骨性突起，基底较宽，边界清，骨结构无明显破坏。可能诊断为

我国农村和城市郊区的土地全部属于农民集体所有。

关于经济增加值评价的优缺点，下列说法中不正确的有()。

中华人民共和国境外的单位或者个人在境内提供应税劳务，在境内未设有经营机构的，以其境内代理人为扣缴义务人；在境内没有代理人的，以购买方为扣缴义务人。()

汉朝掌管军事的行政中枢机构是()。

下面哪个选项是“四书”的构成?()

Ahouseisthemostexpensivethingmostpeoplewilleverbuy.Veryfewpeoplehaveenoughmoneyoftheirowntobuyahome,so

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