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

admin2014-11-29 72

问题已知二叉树后序遍历序列是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/vKop777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

有下列二叉树，对此二叉树前序遍历的结果为(　　)。
SQL语句可以进行多个查询的嵌套，但VisualFoxPro中只支持()层嵌套。
数据库系统的核心是
数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，这称为______。
在面向对象程序设计中，程序运行的最基本实体是______。
下列有关数据库表和自由表的叙述中，错误的是()。
在表单中，有关列表框和组合框内选项的多重选择，正确的叙述是(　　)。
检索每门课程的最高分，要求得到的信息包括课程名称、姓名和最高分，正确的SQL语句是(　　)。查询所有选修了“计算机网络”的学生成绩，结果显示该学生的“姓名”、“系名”和“数据库原理”的“成绩”，并按成绩由高到低的顺序排列，下列语句中正确的是(
要求为当前表建立一个唯一索引，索引表达式为姓名，索引名为xm。则下列各语句中正确的是______。
下列不属于软件工程3个要素的是()。

随机试题

南朝骈赋的形式特征及内容特点。
尿沉渣镜检细胞时，要以观察的高倍视野是
人工髋关节置换时，髋臼外展角应为
有关椎骨的叙述，错误的是
根据《水利水电工程施工质量检验与评定规程》SL176—2007的有关规定，工程质量检验包括()等程序。
在沿海一些地区，高级技术工人的工资水平可以达到每个月3000～4000元，甚至可能更高，而一些没有技术和经验的普通工人的月工资收入却只有800～1000元，这两种工人之间的工资差别属于()。[2005年真题]
[资料三]某企业为单步骤简单生产企业，设有一个基本生产车间，连续大量生产甲、乙两种产品，采用品种法计算产品成本。另设有一个供电车间，为全厂提供供电服务，供电车间的费用全部通过“辅助生产成本”归集核算。2011年12月份有关成本费用资料如
根据下列材料回答问题。2013年1—4月，该市电影院线平均每场电影观众人数最少的月份是()。
WhydoweneedtheEnglishmajor?The【C1】________isineverymouth—or,atleast,isdiscussedextensivelyincolumnsand【C2】____
【B1】【B9】

最新回复(0)

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

二级VF

NCRE全国计算机二级

有下列二叉树，对此二叉树前序遍历的结果为( )。

SQL语句可以进行多个查询的嵌套，但VisualFoxPro中只支持()层嵌套。

数据库系统的核心是

数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，这称为______。

在面向对象程序设计中，程序运行的最基本实体是______。

下列有关数据库表和自由表的叙述中，错误的是()。

在表单中，有关列表框和组合框内选项的多重选择，正确的叙述是( )。

要求为当前表建立一个唯一索引，索引表达式为姓名，索引名为xm。则下列各语句中正确的是______。

下列不属于软件工程3个要素的是()。

南朝骈赋的形式特征及内容特点。

尿沉渣镜检细胞时，要以观察的高倍视野是

人工髋关节置换时，髋臼外展角应为

有关椎骨的叙述，错误的是

根据《水利水电工程施工质量检验与评定规程》SL176—2007的有关规定，工程质量检验包括()等程序。

在沿海一些地区，高级技术工人的工资水平可以达到每个月3000～4000元，甚至可能更高，而一些没有技术和经验的普通工人的月工资收入却只有800～1000元，这两种工人之间的工资差别属于()。[2005年真题]

根据下列材料回答问题。2013年1—4月，该市电影院线平均每场电影观众人数最少的月份是()。

WhydoweneedtheEnglishmajor?The【C1】________isineverymouth—or,atleast,isdiscussedextensivelyincolumnsand【C2】____

【B1】【B9】

有下列二叉树，对此二叉树前序遍历的结果为(　　)。

在表单中，有关列表框和组合框内选项的多重选择，正确的叙述是(　　)。

WhydoweneedtheEnglishmajor?The【C1】____isineverymouth—or,atleast,isdiscussedextensivelyincolumnsand【C2】