已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______.

admin2013-02-01 41

问题已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______.

选项 A、acbed
B、decab
C、deabc
D、cedba

答案8

解析依据后序遍历序列可确定根结点为；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选择D

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

1.使用SQL命令查询2001年(不含)以前进货的商品，列出其“分类名称”、“商品名称”和“进货日期”，查询结果按“进货日期”升序排序并存入文本文件infor.txt中，所用命令存入文本文件sql.txt中。(2)用SQLUPDATE命令为所有
如果添加到项目中的文件标识为“排除”，表示______。
对考生文件夹中的“工资管理”数据库完成如下综合应用。设计一个文件名和表单名均为myf的表单。表单的标题设为“工资发放额统计”。表单中有1个组合框、2个文本框和1个命令按钮“关闭”。运行表单时，组合框中有“部门信息”表中的“部门号”可供选择，选择某个
(1)在考生文件夹下建立项目stsc_m。(2)把数据库stsc加入到stsc_m项目中。(3)从student表中查询“金融”系学生信息(student表全部字段)，按“学号”升序存入新表new。(4)使用视图设计器在数据库中建立视图new_vie
(1)为各部门分年度季度销售金额和利润表XL创建一个主索引和普通索引(升序)，主索引的索引名为no，索引表达式为“部门编号+年份”；普通索引的索引名和索引表达式均为“部门编号”。(在“销售”数据库中完成)(2)在xl表中增加一个名为“备注”的字
在表单运行中，当结果发生变化时，应刷新表单，刷新表单所用的命令是()。
SQLSELECT语句为了将查询结果存放到临时表中应该使用【】短语。
在SQL的计算查询中，用于求平均值的函数是______。
数据库系统的核心是

随机试题

设关系R有10个元组，关系S有6个元组，则R×S含有的元组个数为()
A、 B、 C、 D、 C
NeitherTomnorJohn______abikeof______own.
早期胃癌最多见的类型是
利用鞣质形成沉淀的性质除去鞣质的方法是
麻醉药品原料药和第一类精神药品原料药（　　）。麻醉药品和第一类精神药品的定点批发企业（　　）。
室内排水立管与排出管端部的连接应采用()。
在预测客户的未来收入时，应注意的是()。
阅读下列说明、图和C++代码，回答问题。[说明]已知四个类之间的关系如图12-3所示，分别对每个类的方法进行编号，例如，Shape的perimeter()方法为1号，表示为“1:perimeter()”，Rectangle类
Writeaboutthefollowingtopic:Therelationshipbetweenhumanbeingsandnatureisclassifiedintothreephases:obeyingthec

最新回复(0)

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______.

二级VF

NCRE全国计算机二级

1.使用SQL命令查询2001年(不含)以前进货的商品，列出其“分类名称”、“商品名称”和“进货日期”，查询结果按“进货日期”升序排序并存入文本文件infor.txt中，所用命令存入文本文件sql.txt中。(2)用SQLUPDATE命令为所有

如果添加到项目中的文件标识为“排除”，表示______。

(1)在考生文件夹下建立项目stsc_m。(2)把数据库stsc加入到stsc_m项目中。(3)从student表中查询“金融”系学生信息(student表全部字段)，按“学号”升序存入新表new。(4)使用视图设计器在数据库中建立视图new_vie

在表单运行中，当结果发生变化时，应刷新表单，刷新表单所用的命令是()。

SQLSELECT语句为了将查询结果存放到临时表中应该使用【】短语。

在SQL的计算查询中，用于求平均值的函数是______。

数据库系统的核心是

设关系R有10个元组，关系S有6个元组，则R×S含有的元组个数为()

A、 B、 C、 D、 C

NeitherTomnorJohn______abikeof______own.

早期胃癌最多见的类型是

利用鞣质形成沉淀的性质除去鞣质的方法是

麻醉药品原料药和第一类精神药品原料药（ ）。麻醉药品和第一类精神药品的定点批发企业（ ）。

室内排水立管与排出管端部的连接应采用()。

在预测客户的未来收入时，应注意的是()。

阅读下列说明、图和C++代码，回答问题。[说明]已知四个类之间的关系如图12-3所示，分别对每个类的方法进行编号，例如，Shape的perimeter()方法为1号，表示为“1:perimeter()”，Rectangle类

Writeaboutthefollowingtopic:Therelationshipbetweenhumanbeingsandnatureisclassifiedintothreephases:obeyingthec

NeitherTomnorJohnabikeofown.

麻醉药品原料药和第一类精神药品原料药（　　）。麻醉药品和第一类精神药品的定点批发企业（　　）。