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

admin2015-08-20 36

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在软件设计中不使用的工具是()。
在软件开发中，需求分析阶段产生的主要文档是(　　)。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
一个窗体上有两个文本框，其放置顺序分别是：Text1，Text2，要想在Text1中按"回车"键后焦点自动转到Text2上，需编写的事件是(　　)。
某二叉树的前序序列为：ABCDEFG，中序序列为：DCBAEFG，则该二叉树的深度(根结点在第1层)为
下列与队列结构有关联的是
假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性，其中可以作为主关键字的是
数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
报表的一个文本框控件来源属性为"IIf(([Page]Mod2=1),"页"&[Page],"")"，下列说法中，正确的是
在SQL语言的SELECT语句中，用于指明检索结果排序的子句是（）。

随机试题

企业资本结构决策方法主要有()
与肾性高血压有关的致血压升高的生理活性物质有
A．GBB．GB／TC．GBZD．WSE．HB行业标准的字母符号简称是
原位菌群失调是指正常菌群生活在原来部位，但出现
A．手术B．放疗C．化疗D．中药治疗E．免疫治疗
某公司现注册资本为200万元。为了扩大生产经营规模，该公司准备吸收新的投资者，将注册资本增加到250万元。按照投资协议，新的投资者需出资lOO元，同时享有该公司1／5的股份。那么由于新投资者加入而增加的资本公积份额是()万元。
要选修数理逻辑课，必须已修普通逻辑课，并对数学感兴趣。有些学生虽然对数学感兴趣，但并没修过普通逻辑课，因此，有些对数学感兴趣的学生不能选修数理逻辑课。以下哪项的逻辑结构与题干的最为类似?
在VB中，函数过程与子程序过程的区别之一是
Amajorreasonfor【21】______intheanimalworldisterritory.Themaleanimalestablishesanarea.Thesizeoftheareais
A、 B、 C、 A

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在软件设计中不使用的工具是()。

在软件开发中，需求分析阶段产生的主要文档是( )。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

一个窗体上有两个文本框，其放置顺序分别是：Text1，Text2，要想在Text1中按"回车"键后焦点自动转到Text2上，需编写的事件是( )。

某二叉树的前序序列为：ABCDEFG，中序序列为：DCBAEFG，则该二叉树的深度(根结点在第1层)为

下列与队列结构有关联的是

假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性，其中可以作为主关键字的是

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

报表的一个文本框控件来源属性为"IIf(([Page]Mod2=1),"页"&[Page],"")"，下列说法中，正确的是

在SQL语言的SELECT语句中，用于指明检索结果排序的子句是（）。

企业资本结构决策方法主要有()

与肾性高血压有关的致血压升高的生理活性物质有

A．GBB．GB／TC．GBZD．WSE．HB行业标准的字母符号简称是

原位菌群失调是指正常菌群生活在原来部位，但出现

A．手术B．放疗C．化疗D．中药治疗E．免疫治疗

要选修数理逻辑课，必须已修普通逻辑课，并对数学感兴趣。有些学生虽然对数学感兴趣，但并没修过普通逻辑课，因此，有些对数学感兴趣的学生不能选修数理逻辑课。以下哪项的逻辑结构与题干的最为类似?

在VB中，函数过程与子程序过程的区别之一是

Amajorreasonfor【21】______intheanimalworldisterritory.Themaleanimalestablishesanarea.Thesizeoftheareais

A、 B、 C、 A

在软件开发中，需求分析阶段产生的主要文档是(　　)。

一个窗体上有两个文本框，其放置顺序分别是：Text1，Text2，要想在Text1中按"回车"键后焦点自动转到Text2上，需编写的事件是(　　)。