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

admin2013-02-01 23

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

创建如图1-6所示的表单(在表单中使用了学生表和选课表)。
(1)为数据库my中的表“积分”增加字段“地址”，类型和宽度为“字符型(50)”。(2)为表“积分”的字段“积分”设置完整性约束，要求积分值大于“400(含400)”，否则提示信息“输入的积分值太少”。(3)设置表“积分”的字段“电话”的默
progl.prg中的SQL语句用于对books表做如下操作：①为每本书的“价格”加上1元。②统计books表中每个作者所著的书的价格总和。③查询“出版单位”为“经济科学出版社”的书的所有信息。现在该语句中有3处错误，请更
下列叙述中，不能打开数据库设计器的是()。
“成绩管理”数据库中含有三个数据库表学生、分数和课程。为了对“成绩管理”数据库数据进行查询，设计一个表单my，表单标题为“成绩查询”；表单有“查询”和“关闭”两个命令按钮。表单运行时，单击“查询”按钮，查询每门课程的最高分，查询结果中含“课程名”和
最简单的交换排序方法是()。
将关系看成一张二维表，则下列叙述中不正确的是
算法的时间复杂度是指()。
在SQL的计算查询中，用于求平均值的函数是______。
SQL中可使用的通配符有______。

随机试题

某高校A、国有企业B和集体企业C签订合同决定共同投资设立一家生产性的科技发展有限责任公司。其中，A以高新技术成果出资，作价15万元；B以厂房出资，作价20万元；C以现金17万元出资。后C因资金紧张实际出资14万元。该有限责任公司能否有效成立?为什么?
下列哪个变化不是肾病综合征的表现?()
在综合布线工程测试中，()近端串音衰减值/衰减值，表示串音衰减比。
某公司经营杠杆系数为1．5，财务杠杆系数为2，该公司目前每股收益为1元，若使营业收入增加10％，则下列说法中不正确的是()。
宋元时期是我国科技发展的第二个黄金时期，居于世界领先地位的科技成就有()。①沈括创制的“十二气历”②郭守敬的“授时历”③张衡发明的“地动仪”④印刷术、指南针、火药和火器发明和使用
公安部督察委员会监督全国公安机关的督察工作。()
南方某航空专科学校指令学校杨某、陈某负责制定郑和宝船模型图，并雇请木器厂工人晨某照图制成郑和宝船航模。同年，学校确定杨某、陈某组织撰写有关郑和宝船模型的论文。杨、陈随即各自着手整理资料，陈某将自己执笔写成的两篇论文初稿，均署名陈、杨二人，送杨某定稿，杨某只
在夏夜星空的某一区域，有7颗明亮的星星：A星、B星、C星、D星、E星、F星、G星，它们由北至南排列成一条直线，同时发现：(1)C星与E星相邻；(2)B星和F星相邻；(3)F星与C星相邻；(4)C星在B星北侧，且位于7
将Access数据库中的数据发布在Internet网络上可以通过______。
A、BecauseProfessorRiversisinterestedinwomen’sstudies.B、BecauseProfessorRiversisfondofProfessorAnderson.C、Because

最新回复(0)

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

二级VF

NCRE全国计算机二级

创建如图1-6所示的表单(在表单中使用了学生表和选课表)。

progl.prg中的SQL语句用于对books表做如下操作：①为每本书的“价格”加上1元。②统计books表中每个作者所著的书的价格总和。③查询“出版单位”为“经济科学出版社”的书的所有信息。现在该语句中有3处错误，请更

下列叙述中，不能打开数据库设计器的是()。

最简单的交换排序方法是()。

将关系看成一张二维表，则下列叙述中不正确的是

算法的时间复杂度是指()。

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

SQL中可使用的通配符有______。

下列哪个变化不是肾病综合征的表现?()

在综合布线工程测试中，()近端串音衰减值/衰减值，表示串音衰减比。

某公司经营杠杆系数为1．5，财务杠杆系数为2，该公司目前每股收益为1元，若使营业收入增加10％，则下列说法中不正确的是()。

宋元时期是我国科技发展的第二个黄金时期，居于世界领先地位的科技成就有()。①沈括创制的“十二气历”②郭守敬的“授时历”③张衡发明的“地动仪”④印刷术、指南针、火药和火器发明和使用

公安部督察委员会监督全国公安机关的督察工作。()

在夏夜星空的某一区域，有7颗明亮的星星：A星、B星、C星、D星、E星、F星、G星，它们由北至南排列成一条直线，同时发现：(1)C星与E星相邻；(2)B星和F星相邻；(3)F星与C星相邻；(4)C星在B星北侧，且位于7

将Access数据库中的数据发布在Internet网络上可以通过______。

A、BecauseProfessorRiversisinterestedinwomen’sstudies.B、BecauseProfessorRiversisfondofProfessorAnderson.C、Because