首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA,则该二叉树的后序序列为(38)。
已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA,则该二叉树的后序序列为(38)。
admin
2008-01-15
82
问题
已知某二叉树的中序、层序序列分别为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
网络A的WWw服务器上建立了一个Web站点,对应的域名是www.abc.edu。DNS服务器1上安装WindowsServer2003操作系统并启用DNS服务。为了解析www服务器的域名,在所示的对话框中,新建一个区域的名称是(1);在图6—4所示的对
阅读以下说明,回答问题1~3,将解答填入对应的解答栏内。某公司的分支机构通过一条DDN专线接入到公司总部,地址分配和拓扑结构如图5-1所示。在两台路由器之间可以使用静态路由,也可以使用动态路由。在[问题1]和[问题2]中,所使用的是静态路
阅读以下说明,回答问题1~4,将答案填入对应的解答栏内。某公司申请了一个C类地址210.45.12.0,公司的域名为xyz.com.cn,域名服务器地址为210.45.12.50。公司有生产部门、市场部门、财务部分、人事部门、技术部门和经理办公室,
阅读以下说明和交换机的配置信息,回答问题1至问题3,将解答填入对应栏内。某公司下设三个部门,为了便于管理,每个部门组成一个VLAN,公司网络结构如图5-1所示。阅读路由器Router的部分配置信息,解释(5)~(7)处的命令,将答案填写在答
该网络采用核心层、汇聚层、接入层的三层架构。根据层次化网络设计的原则,数据包过滤、协议转换应在(11)层完成;(12)层提供高速骨=F线路;MAC层过滤和IP地址绑定在(13)层完成。(11)
阅读以下说明,回答问题1至问题4,[说明]某校园网拓扑结构如图1-1所示。该网络中的部分需求如下:1.信息中心距图书馆2千米,距教学楼300米,距实验楼200米。2.图书馆的汇聚交换机置于图书馆主机房内,楼层设备间共2个,分别位于二层和
某开发人员不顾企业有关保守商业秘密的要求,将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表,那么该开发人员的行为(8)。
为了保障数据的存储和传输安全,需要对一些重要数据进行加密。由于对称密码算法(35),因此特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(36)位。
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(
VirtualizationisanapproachtoITthatpoolsandshares(1)sothatutilizationisoptimizedandsuppliesautomaticallymeetd
随机试题
患者,女,78岁。大便干结难解,5日一行,口燥咽干,并伴有头晕,口臭,腹胀,舌红少津苔黄燥,脉细涩。其辨证是()
一般而言,下列的行为人的所得收益应归该公司所有的是:
代为清偿票据债务的保证人和背书人不是行使票据追索权的当事人。()
妈妈为小楠和小董榨了两杯同样容量的鲜果汁,分别装在大小不同的两个玻璃杯里,妈妈让小楠先拿,小楠说“我要这杯多的”,小董在旁边说“其实两杯是一样多的”。根据两姐妹的回答,可以判断出小楠和小董分别处于()
请用不超过150字的篇幅,概括出给定材料所反映的主要问题。针对材料反映的现象,你认为人类该做如何反省,请用不超过350字的篇幅来概括。要有条理地说明。
中星集团要招聘20名直接参加中层管理的职员。最不可能被招上的是学历在大专以下,或是完全没有管理工作实践经验的人;在有可能被招上的人中,懂英语或懂日语将大大增加这种可能性。如果上述断定是真的,则以下哪项所言及的报名者最有可能被选上?
假设系统由相同类型的7个资源被3个进程共享,若要使系统不会死锁,每个进程最多可以申请的资源个数是()。
世界上第—台电子计算机的诞生,在当时来说是—个很大的创举。但任何人都没有预见到,50午后的今天,计算机在社会各个领域中的应用和影响是如此的广泛和深远。在1969年第一个分组交换计算机网络ARPANET出现时,还没有人预测到时隔20多年后的今天,计算机网络在
WhattypeofbusinessisArdo?
【B1】【B8】
最新回复
(
0
)