首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知某二叉树的中序、层序序列为DBAFCE、FDEBCA,则该二叉树的后序序列为( )。
已知某二叉树的中序、层序序列为DBAFCE、FDEBCA,则该二叉树的后序序列为( )。
admin
2019-12-10
25
问题
已知某二叉树的中序、层序序列为DBAFCE、FDEBCA,则该二叉树的后序序列为( )。
选项
A、BCDEAF、
B、ABDCEF
C、DBACEF
D、DABECF
答案
B
解析
按照遍历左子树要在遍历右子树之前进行的原则,根据访问根结点位置的不同,可得到二叉树的先序、中序和后序3种遍历方法。层序遍历时从根结点(第1层)出发,首先访问第1层的树根结点,然后从左到右依次访问第2层上的结点,其次是第3层上的结点,依次类推,自上而下、自左向右逐层访问各层上的结点。由层序序列可得:F是树根结点,D、E是第2层结点;结合中序序列DBA构成F的左子树,CE构成F的右子树,进一步有C是E的左结点、E无右结点;这样A是第4层结点,据DBA序列有B是D的右结点,A是B的右结点。易知后序序列为:ABDCEF。
转载请注明原文地址:https://jikaoti.com/ti/S6DjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假定用若干个2K×4位的芯片组成一个8K×8位的存储器,则地址081FH所在芯片的最小地址是____。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
一个TCP连接总是以1KB的最大段长发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是_
主机甲与主机乙之间已建立一个TCP连接,主机甲向主机乙发送了两个连续的TCP段,分别包含300B和500B的有效载荷,第一个段的序列号为200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是____。
某计算机的指令流水线由四个功能段组成,指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns,则该计算机的CPU时钟周期至少是____。
流水计算机中,下列语句发生的数据相关类型是()。ADDR1,R2,R3;(R2)+(R3)→R1ADDR4,R1,R5;(R1)+(R5)→R4
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类1P地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为,请设计一个时间上尽可能高效的算
主机甲通过1个路由器(存储转发方式)与主机乙互联,两段链路的数据传输速率均为10Mbps,主机甲分别采用报文交换和分组大小为10Kb的分组交换向主机乙发送1个大小为8Mb(1M=106)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间,则两种交换方式完
随机试题
体积为8.20×10-3m3,压强为1.01325×105Pa的氮气,在压强不变的条件下,从温度为300K加热至温度为400K,则所需的热量为()。
某单位的财务人员买了甲、乙、丙三本工具书,这三本书的封面不一样,有红色、有黄色、有蓝色。其中,丙书的价格比黄色封面的书的价格要高,甲书和蓝色封面的书的价格不一样,蓝色封面的书的价格比丙书的价格要低。据此,可以推出甲、乙、丙三本书的封面颜色分别为(
决定个体的外显行为和内隐行为并使其与他人的行为有稳定区别的综合心理特征称之为自我。()
移动通信一般使用甚高频(VHF)传输。()
公安机关在紧急处置重大灾害事故或者平息叛乱时,在不得已的情况下所采取的非常措施是()。
根据所给文字资料回答以下问题。2008年1~5月份,我国规模以上工业企业(年主营业务收入500万以上的企业,下同)实现利润10944亿元,同比增长20.9%。在规模以上工业企业中,国有及国有控股企业实现利润424.6亿元,同比增长1.5%;集体企业实
根据下列材料回答问题。从2014年起,我省在粤东西北地区以县(市、区)为单位遴选首批14个省级新农村连片示范建设工程,三年将建成42个省级新农村示范片(不含珠三角地区)。根据工作进度安排,示范片建设一年初见成效,两年基本实现目标。与此同时,珠三角
某书店老板去图书批发市场购买某种图书,第一次进书用100元,按该书定价2.8元出售,很快售完。第二次进书时,每本的进价比第一次增加0.5元,用去150元,所购数量比第一次多10本。这批书按定价售出时出现滞销,便以定价的5折售完剩余图书。那么他第二次售书可能
下面心理学技术或原理是以强化理论为基础的是
Thestudentwrotea______report.
最新回复
(
0
)