首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA,则该二叉树的后序序列为(38)。
已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA,则该二叉树的后序序列为(38)。
admin
2008-01-15
60
问题
已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA,则该二叉树的后序序列为(38)。
选项
A、BCDEAF
B、ABDCEF
C、DBACEF
D、DABECF
答案
B
解析
遍历二叉树是按某种搜索策略巡访二叉树中的每一个结点,使得每个结点均被访问一次,而且仅被访问一次。二叉树可以递归定义成由三个部分组成,即根结点(记为D)、左子树(记为L)和右子树(记为R)。只要按某种次序遍历这三部分,便是遍历了整个二叉树。若限定左子树的遍历要在右子树之前遍历,那么根据访问根结点的位置的不同可有三种方法:前序遍历、中序遍历和后序遍历,分别简记为DLR、LDR和LRD。层序遍历二叉树的操作定义为:从树的根结点出发,首先访问第1层的树根结点,然后从左到右依次访问第二层上的结点,其次是第三层上的结点,依次类推,自上而下、自左至右逐层访问树中各层上的结点。根据以上遍历方法的特点,先序、后序、层序序列用于确定树根结点,在此基础上,根据中序序列划分根的左右子树,即可逐步构造出对应的二叉树。在本题目中,首先根据层序序列的第一个结点为根,即F为根结点,然后根据中序序列划分左、右子树,就分别得到左、右子树的中序序列分别为DBA和CE,因此得知根的左右子树都不为空,也就是说层序序列中的D、E分别是F的左子结点和右子结点。由于中序序列中C在E之前,因此C为E的左子树根,而在F的左子树D上,B、A在D之后,即说明D的左子树为空,B、A为其右子树的结点且B、A两结点形成父子结点关系。在层序序列中B在A之前,因此B为A的父结点,在中序序列中B在A之前,因此A是B的右子结点。因此该二叉树如下图所示。
转载请注明原文地址:https://kaotiyun.com/show/AbxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
Linux在安装时会创建一些默认的目录,如下表所示:依据上述表格,在空(1)一(6)中填写恰当的内容(其中空1在候选答案中选择)。①对于多分区的Linux系统,文件目录树的数目是(1)。②Linux系统的根目录是(2),默认的用户主目录在(3)目录
解释(1)、(2)处画线语句的含义。如果需要在dmz域的服务器(IP地址为l0.10.0.100)对Internet用户提供Web服务(对外公开IP地址为61.144.51.43),请补充完成下列配置命令。PIX(config)#static(dmz,
某校园网中的无线网络拓扑结构如图6一l所示。该网络中无线网络的部分需求如下:1.学校操场要求部署AP,该操场区域不能提供外接电源。2.学校图书馆报告厅要求高带宽、多接入点。3.无线网络接入要求有必要的安全性。
阅读以下说明,回答问题1至问题5,将解答填入对应的解答栏内。HFC(HybirdFiber-coaxialcable,混合光纤同轴电缆网)接入技术是以现有的有线电视网(CATV)为基础,综合应用模拟和数字传输技术、射频技术和计算机技术所产生的一
阅读以下说明,回答问题1~4,将答案填入对应的解答栏内。最佳管理的园区网通常是按照分级模型来设计的。在分级设计模型中,通常把网络设计分为3层,即核心层、汇聚层和接入层。图1-1所示的是某公司的网络拓扑图,但该公司采用的是紧缩核心模型,即将核心层和
在“本地安全设置”中,用户账户锁定策略如图4-2所示,当3次无效登录后,用户账户被锁定的实际时间是(2)。如果“账户锁定时间”设置为0,其含义为(3)。备选答案A.30分钟B.10分钟C.0分钟D.永久
IPSec安全体系结构包括AH,ESP和ISAKMP/Oakley等协议。其中,(4)为IP包提供信息源验证和报文完整性验证,但不支持加密服务;(5)提供加密服务;(6)提供密钥管理服务。(6)
阅读以下说明,回答问题。(2012年上半年下午试题一)[说明]某公司计划部署园区网络,其建筑物分布如图2-10所示。根据需求分析结果,网络规划要求如下。(1)网络中心机房在信息大楼。(2)设计中心由于
按路由默认的优先级别从高到低的排序正确的是(50)。
VirtualizationisanapproachtoITthatpoolsandshares(1)sothatutilizationisoptimizedandsuppliesautomaticallymeetd
随机试题
PALD解码器中的时间分离就是将两色度信号分离出来。
用鲜牛奶喂养婴儿有时可引起婴儿胃肠道隐性出血,其原因是鲜牛奶中()。
关于压实度说法,错误的有()。
期货公司可以申请的期货业务包括()。
过程抽样时一般采用子组抽样,下列关于合理子组原则理解正确的有()。
4A级旅游景区年接待海内外游客50万人次以上,其中海外游客()万人次以上。
杨靖宇将军牺牲的时间是()。
在一次数学考试中,王强得了满分,赵明不及格。问及原因时,王强说是自己的刻苦学习的结果,赵明认为是自己缺少数学细胞。请结合维纳归因理论分析他们今后数学学习可能的行为表现及原因。
阅读下列材料:材料一(毛泽东)在中共七届二中全会报告中指出:“革命胜利后一个相当长的时间内,还需要尽可能地利用城乡私人资本主义的积极性,以利于国民经济向前发展。这是因为中国经济还十分落后的缘故。”......七届二中全会通过的决议也明确指出:“如果认
在VisualFoxPro中,物理删除当前表中所有记录,可使用命令【】。
最新回复
(
0
)