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

admin2009-01-15 82

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

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

答案8

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在面向对象方法中，实现信息隐蔽是依靠
结构化程序所要求的基本结构不包括
在考生文件夹下完成如下简单应用：1．使用SQL语句完成下而的操作：根据“国家”和“获奖牌情况”两个表统计每个国家获得的金牌数(“名次”为1表示获得一块金牌)，结果包括“国家名称”和“金牌数”两个字段，并且先按“金牌数”降序排列，若“金牌数”相同再按“
1．在考生文件夹下打开数据库“订单管理”，然后删除其中的customer表(从磁盘中删除)。2．为employee表建立一个按升序排列的普通索引，索引名为xb，索引表达式为“性别”。3．为employee表建立一个按升序排列的普通索引，索引名为
运算结果不是2010的表达式是()。
在数据库设计中，将E一R图转换成关系数据模型的过程属于()。
在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为
某数据库有20条记录，若用函数EOF()测试结果为．T．，那么此时函数RECNO()值是
下列选项中的接口声明正确的是______。
编译和运行下列程序，请选择正确的输出结果______。publicclassex31{privatevoidtest(){

随机试题

A、花色素B、黄烷醇C、黄酮醇D、异黄酮E、二氢黄酮醇具有交叉共轭体系的结构是
消渴的病机主要是()
某政府投资工程于2009年6月组织施工招标资格预审。资格预审文件采用《标准施工招标资格预审文件》(2007年版)编制，审查办法为合格制，其中部分审查因素和标准见下表。招标人受理了12份资格预审申请文件，其中申请人12的资格申请文件是在规定的资格
依据《工程造价咨询企业资质等级标准》的甲级资质标准规定，工程造价咨询企业的注册资本不少于人民币()万元。
“何堪最长夜，俱作独眠人”，古人早就_______地觉察到了“昼短夜长”的现象。他们认为，冬至是死而复生的关键点，因此，冬至绝事、安身静体便是模拟死亡，以待回归。这是古老农事信仰的_______。填入画横线部分最恰当的一项是：
两件快递的重量之比是3：2，去除包装之后的重量之比是9：5。若包装重量都是120克，则两件快递的重量分别是
Onefactorthatcaninfluenceconsumersistheirmoodstate.Moodmaybedefined【B1】______atemporaryandmildpositiveornegat
某公司A签约了一个城市银行核心业务系统软硬件运维服务项目，服务期1年。针对银行的重要信息系统的硬件设备和基础软件提供运行维护服务。公司A为该项目组建了运维团队，其中小张被派驻现场，负责信息系统的日常监控和备份等操作。当出现系统故障时，小张需要配合技术专
Theeventorganizersaidthattheannualorganicproductsexpowillbeheld______theIvoryCulturalCenternextyear.
A、Listhergreateststrengthsandweaknesses.B、Saysomethingaboutherlikesanddislikes.C、Writeabriefreporttoherdepart

最新回复(0)

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

二级Java

NCRE全国计算机二级

在面向对象方法中，实现信息隐蔽是依靠

结构化程序所要求的基本结构不包括

运算结果不是2010的表达式是()。

在数据库设计中，将E一R图转换成关系数据模型的过程属于()。

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为

某数据库有20条记录，若用函数EOF()测试结果为．T．，那么此时函数RECNO()值是

下列选项中的接口声明正确的是______。

编译和运行下列程序，请选择正确的输出结果______。publicclassex31{privatevoidtest(){

A、花色素B、黄烷醇C、黄酮醇D、异黄酮E、二氢黄酮醇具有交叉共轭体系的结构是

消渴的病机主要是()

依据《工程造价咨询企业资质等级标准》的甲级资质标准规定，工程造价咨询企业的注册资本不少于人民币()万元。

两件快递的重量之比是3：2，去除包装之后的重量之比是9：5。若包装重量都是120克，则两件快递的重量分别是

Onefactorthatcaninfluenceconsumersistheirmoodstate.Moodmaybedefined【B1】______atemporaryandmildpositiveornegat

Theeventorganizersaidthattheannualorganicproductsexpowillbeheld______theIvoryCulturalCenternextyear.

A、Listhergreateststrengthsandweaknesses.B、Saysomethingaboutherlikesanddislikes.C、Writeabriefreporttoherdepart