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

admin2017-06-26 82

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
mployee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
以下描述中错误的是：
假设某个表单中有一个复选框(CheckBox1)和一个命令按钮Command1，如果要在Command1的Click事件代码中取得复选框的值，以判断该复选框是否被用户选择，正确的表达式是
在SQLSELECT语句的ORDERBY短语中如果指定了多个字段，则
在SQL语句中，与表达式"年龄BETWEEN18AND25"功能相同的表达式是
在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
对于循环队列，下列叙述中正确的是(　　)。
为了在报表中打印当前时间，应该在适当区域插入一个

随机试题

以下哪项不是避孕药的作用机制(　　)
肛门与直肠的检查体位不包括
A、低蛋白饮食B、空腹服用C、脂肪食物D、葡萄柚汁E、乳酪食品口服对乙酰氨基酚，宜采用（）
于证券投资基金运用基金财产进行投资的范围，下列哪些选项是正确的?(2008—卷三—66，多)
依法必须招标项目的招标方案中的()等应按规定经过有关项目审批部门核准或行政监督部门备案。
会计行政法规是调整经济生活中各种会计关系的法律。()
阅读下面的短文，完后面各题。一样的渺小画家早年颠沛流离，吃尽了人世的苦头。中年以后，他开始发达了——作品受到社会的广泛赞誉，名声日隆。如今，他的任何一幅作品，只
根据现行宪法，中华人民共和国公民享有的自由权利有()。
1938年5月26日至6月3日，在延安抗日战争研究会上，毛泽东在总结抗日战争初期经验的基础上，针对中国国民党内部分人的“中国必亡论”和“中国速胜论”，以及中国共产党内部分人轻视游击战的倾向，系统地阐述了中国实行()以获得对日胜利的战略。
Thegrandbuildingwas______toruinsinonenightbecauseoftheearthquake.

最新回复(0)

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

二级VF

NCRE全国计算机二级

要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是

mployee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是

以下描述中错误的是：

假设某个表单中有一个复选框(CheckBox1)和一个命令按钮Command1，如果要在Command1的Click事件代码中取得复选框的值，以判断该复选框是否被用户选择，正确的表达式是

在SQLSELECT语句的ORDERBY短语中如果指定了多个字段，则

在SQL语句中，与表达式"年龄BETWEEN18AND25"功能相同的表达式是

在数据管理技术发展的三个阶段中，数据共享最好的是( )。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

对于循环队列，下列叙述中正确的是( )。

为了在报表中打印当前时间，应该在适当区域插入一个

以下哪项不是避孕药的作用机制( )

肛门与直肠的检查体位不包括

A、低蛋白饮食B、空腹服用C、脂肪食物D、葡萄柚汁E、乳酪食品口服对乙酰氨基酚，宜采用（）

于证券投资基金运用基金财产进行投资的范围，下列哪些选项是正确的?(2008—卷三—66，多)

依法必须招标项目的招标方案中的()等应按规定经过有关项目审批部门核准或行政监督部门备案。

会计行政法规是调整经济生活中各种会计关系的法律。()

阅读下面的短文，完后面各题。一样的渺小画家早年颠沛流离，吃尽了人世的苦头。中年以后，他开始发达了——作品受到社会的广泛赞誉，名声日隆。如今，他的任何一幅作品，只

根据现行宪法，中华人民共和国公民享有的自由权利有()。

Thegrandbuildingwas______toruinsinonenightbecauseoftheearthquake.

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。

对于循环队列，下列叙述中正确的是(　　)。

以下哪项不是避孕药的作用机制(　　)