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

admin2014-11-29 34

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/9MT0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

有下列SQL语句：SELECT班级名称,姓名FROM班级,学生;WHERE班级.班级号=学生.班级号;AND年龄＞=20AND性别="男";ORDERBY班级名称DESC执行该语句后，查询结果中共有几条记录，且第一条记录的学生
查询所有选修课程号为“00002”考试成绩不及格的学生的学号(不查询重复)，不能完成此功能的语句是______。
在关系模型的数据库管理系统中，三种基本关系运算是______。
在关系数据库中，表是三级模式结构中的______。
下列关于SQL对表的定义的说法中，正确的选项是(　　)。
在“职工档案”表文件中，婚否是L型字段，性别是C型字段，若检索“已婚的女同志”，应该用______逻辑表达式。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为(　　)。
若将过程放在过程文件中，可在应用程序中使用下列哪条命令打开过程文件(　　)。
有下列二叉树，对此二叉树中序遍历的结果为()。
(1)在考生文件夹下建立数据库“bookauth．DBC”，把表“books”和“authots”添加到该数据库中。(2)为“authors”表建立主索引，索引名为“PK”，索引表达式为“作者编号”。(3)为“books”表建立两个普通

随机试题

慢性前列腺炎
伦迪夫妇原是一家汽车分销公司的高级职员，他们决定成立一家分销处——伦迪公司。在头5年的经营里，主要采用原公司的管理方法和程序。公司尽可能让下属参与管理，为具体体现民主管理，他们引进了高级小组制度，从每一个分部挑选一名非管理者，共挑出5人，每月与他们夫妇开一
A．1类B．2类C．3类D．4类根据《关于发布化学药品注册分类工作改革方案的公告》，境内外均未上市的改良型新药是()。
在串联管路和并联管路的计算中，下面的说法中，正确的是()。
个人汽车贷款在开户放款时遇法定利率调整，应执行()利率。
某人由平卧位突然站立，静脉回心血量减少，每搏输出量、动脉血压降低，该人搏出量减少是由于下列哪项原因所致?()
我国《婚姻法》规定：“现役军人的配偶要求离婚，须得军人同意，但军人一方有重大过错的除外。”这一规定属于下列哪些规则?()
从前有个偏僻的小山村，对外联系只有一部公用电话。某天有4个村民恰巧都想打电话，其中甲需要打25分钟，乙需要打35分钟，丙需要打18分钟，丁需要打5分钟，则四个人在此花的时间至少要多少分钟?()
在某市，市建委在财务制度上可以参照市财政局的规定执行，不必服从。（）
Ahouseisthemostexpensivethingmostpeoplewilleverbuy.Veryfewpeoplehaveenoughmoneyoftheirowntobuyahome,so

最新回复(0)

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

二级VF

NCRE全国计算机二级

有下列SQL语句：SELECT班级名称,姓名FROM班级,学生;WHERE班级.班级号=学生.班级号;AND年龄＞=20AND性别="男";ORDERBY班级名称DESC执行该语句后，查询结果中共有几条记录，且第一条记录的学生

查询所有选修课程号为“00002”考试成绩不及格的学生的学号(不查询重复)，不能完成此功能的语句是______。

在关系模型的数据库管理系统中，三种基本关系运算是______。

在关系数据库中，表是三级模式结构中的______。

下列关于SQL对表的定义的说法中，正确的选项是( )。

在“职工档案”表文件中，婚否是L型字段，性别是C型字段，若检索“已婚的女同志”，应该用______逻辑表达式。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

若将过程放在过程文件中，可在应用程序中使用下列哪条命令打开过程文件( )。

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

(1)在考生文件夹下建立数据库“bookauth．DBC”，把表“books”和“authots”添加到该数据库中。(2)为“authors”表建立主索引，索引名为“PK”，索引表达式为“作者编号”。(3)为“books”表建立两个普通

慢性前列腺炎

A．1类B．2类C．3类D．4类根据《关于发布化学药品注册分类工作改革方案的公告》，境内外均未上市的改良型新药是()。

在串联管路和并联管路的计算中，下面的说法中，正确的是()。

个人汽车贷款在开户放款时遇法定利率调整，应执行()利率。

某人由平卧位突然站立，静脉回心血量减少，每搏输出量、动脉血压降低，该人搏出量减少是由于下列哪项原因所致?()

我国《婚姻法》规定：“现役军人的配偶要求离婚，须得军人同意，但军人一方有重大过错的除外。”这一规定属于下列哪些规则?()

从前有个偏僻的小山村，对外联系只有一部公用电话。某天有4个村民恰巧都想打电话，其中甲需要打25分钟，乙需要打35分钟，丙需要打18分钟，丁需要打5分钟，则四个人在此花的时间至少要多少分钟?()

在某市，市建委在财务制度上可以参照市财政局的规定执行，不必服从。（）

Ahouseisthemostexpensivethingmostpeoplewilleverbuy.Veryfewpeoplehaveenoughmoneyoftheirowntobuyahome,so

下列关于SQL对表的定义的说法中，正确的选项是(　　)。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为(　　)。

若将过程放在过程文件中，可在应用程序中使用下列哪条命令打开过程文件(　　)。