某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

admin2017-12-13 91

问题某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

选项 A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA

答案C

解析二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。结点C、B在中序序列和后序序列中顺序未变，说明结点B是结点c的父结点；结点D、E在中序序列和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中，正确的是

已知学生表(学号，姓名，性别，生日)，以下事件代码功能是将学生表中生口为空值的学生“性别”字段值设置为“男”。PrivateSubCommandO_Click()DimstrAsStringSetdb＝Curren

下列数据结构中，不能采用顺序存储结构的是()。

运行宏，不能修改的是()。

在E—R图中，用来表示实体联系的图形是()。

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为(　　)。

在软件开发中，需求分析阶段可以使用的工具是(　　)。

数据库中对概念模式内容进行说明的语言是

数据库设计中反映用户对数据要求的模式是(　　)。

）在人事档案数据表中有“参加工作时间”字段（日期／时间类型），要使用SQL语句查找参加工作在30年以上的员工信息，下列条件表达式中，错误的是（）。

事业单位会计会计要素包括()

A．阴道出血与全身症状成正比B．阴道出血与全身症状不一致C．阴道可有出血并有血尿D．阴道可不出血E．阴道出血量多于月经量胎盘早剥表现为

A．PEG沉淀法B．氯胺T法C．抗体D．抗原E．非竞争性结合IRMA的反应原理为

某企业对甲区工商局的处罚决定不服，以案件重大复杂为由，向乙市中级人民法院起诉。下列说法正确的有：()

消防安全重点单位除应当履行《消防法》规定的职责外,还应当履行()安全职责。

关于集体主义原则，正确的说法是()

公文写作的第一个重要环节是()。

金本位制之所以被信用货币制度取代，主要原因是()。

Dieting,accordingtoanoldjoke,maynotactuallymakeyoulivelonger,butitsurefeelsthatway.Nevertheless,evidencehas

TheGoldenYearsRuleOnekeytoahappyretirementisthemeanstoenjoyit.RogerdeHaanendedupwithmorethanenoughm

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中，正确的是

已知学生表(学号，姓名，性别，生日)，以下事件代码功能是将学生表中生口为空值的学生“性别”字段值设置为“男”。PrivateSubCommandO_Click()DimstrAsStringSetdb＝Curren

下列数据结构中，不能采用顺序存储结构的是()。

运行宏，不能修改的是()。

在E—R图中，用来表示实体联系的图形是()。

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。

在软件开发中，需求分析阶段可以使用的工具是( )。

数据库中对概念模式内容进行说明的语言是

数据库设计中反映用户对数据要求的模式是( )。

）在人事档案数据表中有“参加工作时间”字段（日期／时间类型），要使用SQL语句查找参加工作在30年以上的员工信息，下列条件表达式中，错误的是（）。

事业单位会计会计要素包括()

A．阴道出血与全身症状成正比B．阴道出血与全身症状不一致C．阴道可有出血并有血尿D．阴道可不出血E．阴道出血量多于月经量胎盘早剥表现为

A．PEG沉淀法B．氯胺T法C．抗体D．抗原E．非竞争性结合IRMA的反应原理为

某企业对甲区工商局的处罚决定不服，以案件重大复杂为由，向乙市中级人民法院起诉。下列说法正确的有：()

消防安全重点单位除应当履行《消防法》规定的职责外,还应当履行()安全职责。

关于集体主义原则，正确的说法是()

公文写作的第一个重要环节是()。

金本位制之所以被信用货币制度取代，主要原因是()。

Dieting,accordingtoanoldjoke,maynotactuallymakeyoulivelonger,butitsurefeelsthatway.Nevertheless,evidencehas

TheGoldenYearsRuleOnekeytoahappyretirementisthemeanstoenjoyit.RogerdeHaanendedupwithmorethanenoughm

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为(　　)。

在软件开发中，需求分析阶段可以使用的工具是(　　)。

数据库设计中反映用户对数据要求的模式是(　　)。