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

admin2009-04-15 34

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/UIF7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列具有NAT功能的无线局域网设备是()。
下列是一台Cisco三层交换机的部分路由表，表中的路由信息完全正确的是()。
下列关于服务器技术的描述中，错误的是()。
IP地址块192．168．133．128／26的子网掩码可写为()。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器，造成这种情况的原因不可能是()。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是（）。
在下面的攻击手段中，基于网络的入侵防护系统可以阻断的是()。
文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数ReadData()负责将I
文件IN．DAT中存有200个销售记录，每个记录均南产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数readData()负责将I

随机试题

月季花的功效有
【2008—4】题25～29：某110／35kV区域变电站，向附近的轧钢厂、钢绳厂及水泵厂等用户供电，供电方案如下图所示。区域变电站110kV侧最小短路容量1500MVA，35kV母线侧最小短路容量为500MVA，35kV母线的供电设备容量为25000k
上个月，小赵被公司解除了劳动合同，成为失业人员，偏偏他又生病住了院，医疗费用不断增加，小赵犯了愁。同病房的老王对小赵说，现在失业人员不用缴纳医疗保险费，同样可以享受医疗保险待遇。小赵将信将疑，但他想起办理解除劳动合同手续时，公司人力资源部的小王曾告诉他，他
(2016·河南)野战部队身穿迷彩服以达到与周围背景相混淆的效果，这主要是利用了知觉的()(常考)
实物直观的优势在于容易突出事物的本质要素和关键特征。（）
DoestheTVsay____________happenedinIraqeveryday?
2021年4月26日，世卫组织等机构联合发布《2030年免疫议程》。有关该议程明确的主要目标，下列说法正确的有()。①到2030年实现儿童和青少年时期接种基本疫苗的覆盖率达到90％②将完全没有接种疫苗的儿童人数减少6
【亚太经济合作组织】华东师范大学2002年世界当代史真题；南京大学2009年世界史复试真题
在自由竞争资本主义阶段占主导地位的资本输出是
InancientGreeceathleticfestivalswereveryimportantandhadstrongreligiousassociations.TheOlympianathleticfestivalh

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列具有NAT功能的无线局域网设备是()。

下列是一台Cisco三层交换机的部分路由表，表中的路由信息完全正确的是()。

下列关于服务器技术的描述中，错误的是()。

IP地址块192．168．133．128／26的子网掩码可写为()。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器，造成这种情况的原因不可能是()。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是（）。

在下面的攻击手段中，基于网络的入侵防护系统可以阻断的是()。

文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数ReadData()负责将I

文件IN．DAT中存有200个销售记录，每个记录均南产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数readData()负责将I

月季花的功效有

【2008—4】题25～29：某110／35kV区域变电站，向附近的轧钢厂、钢绳厂及水泵厂等用户供电，供电方案如下图所示。区域变电站110kV侧最小短路容量1500MVA，35kV母线侧最小短路容量为500MVA，35kV母线的供电设备容量为25000k

(2016·河南)野战部队身穿迷彩服以达到与周围背景相混淆的效果，这主要是利用了知觉的()(常考)

实物直观的优势在于容易突出事物的本质要素和关键特征。（）

DoestheTVsay____________happenedinIraqeveryday?

2021年4月26日，世卫组织等机构联合发布《2030年免疫议程》。有关该议程明确的主要目标，下列说法正确的有()。①到2030年实现儿童和青少年时期接种基本疫苗的覆盖率达到90％②将完全没有接种疫苗的儿童人数减少6

【亚太经济合作组织】华东师范大学2002年世界当代史真题；南京大学2009年世界史复试真题

在自由竞争资本主义阶段占主导地位的资本输出是

InancientGreeceathleticfestivalswereveryimportantandhadstrongreligiousassociations.TheOlympianathleticfestivalh