首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA,则该二叉树的后序序列为(38)。
已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA,则该二叉树的后序序列为(38)。
admin
2008-01-15
83
问题
已知某二叉树的中序、层序序列分别为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~6,将答案填入对应的解答栏内。某公司有一个局域网,在ISP申请了Internet接入,接入方式是以太网,ISP分配给了一个固定的IP地址为222.152.199.33、子网掩码为255.255.255.252、默认网关为2
阅读以下说明,回答问题1~3,将答案填入对应的解答栏内。网络地址转换(NAT)的主要目的是解决IP地址短缺问题以及实现TCP负载均衡等。在图4-1的设计方案中,与Internet连接的路由器采用网络地址转换。某学校通过专线上网,申请的
阅读以下说明,回答问题1~3,将答案填入对应的解答栏内。某公司分配到的网络地址是217.14.8.0,予网掩码是255.255.255.192。该公司有A、B、C三部门,其中部门A有25台计算机、部门B和部门C各有13台计算机,各部门分别组成一个局
在WindowsServer2003系统中,用户分为本地用户和域用户,本地用户的安全策略用“本地安全策略”设置,域用户的安全策略通过活动目录管理。在“本地安全设置”中启用了“密码必须符合复杂性要求”功能,如图4-1所示,则用户“ABC”可以采用的密码
下面是某学校一台limux服务器下域名服务主配置文件/etc/named.conf的内容:options{directory"/var/named";};zone"."IN{typ
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络,本部和分校区地理分布如图1—1所示。根据需求分析结果,网络规划部分要求如下:(1)网络中心机房在信息中心。(2)要求
Windows2003的活动目录必须安装在(63)分区中。
IEEE802.11定义了无线局域网的两种工作模式,其中的(41)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术,即红外技术、直接序列扩频(DSSS)和
对于文法G(S):S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a,(28)是该句型的直接短语,(29)是该句型的句柄。
随机试题
分析确定企业的获利能力,应考虑的因素包括()
有关应用肌松药的注意事项,错误的是
新生儿重度窒息,AppAr评分标准为
下列关于建筑结构抗震设计的一些观点,根据《建筑抗震设计规范》GB50011—2010(2016年版)及《高层建筑混凝土结构技术规程》JGJ3—2010判断,下列何项不正确?
某企业如果希望通过套期保值来回避原材料价格上涨风险,可以采取买入套期保值方式。()
近代以来,中美关系错综复杂,根据所学,回答下列问题:2017年4月,国际舆论热议习近平访美,你对中美关系前景有何认识?
德国心理学家林格曼有个著名的拔河实验:当拔河的人数逐渐增加时,每个人所用的力量反而越来越少,并没达到力量累加的效果。这一现象被称作“林格曼效应”,也叫“社会性逃逸”。根据上述定义,下述不属于林格曼效应的是:
下列各种情形中,属于可由商标局责令限期改正或撤销其注册商标的有()。
______isthefastestgrowingteamsportintheUnitedStates.
The"neweconomicorder"isaglobalone.Policymakers,educators,business,andindustryareallconcernedwithstrengtheningt
最新回复
(
0
)