首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知某二叉树的中序、层序序列为DBAFCE、FDEBCA,则该二叉树的后序序列为( )。
已知某二叉树的中序、层序序列为DBAFCE、FDEBCA,则该二叉树的后序序列为( )。
admin
2019-12-10
26
问题
已知某二叉树的中序、层序序列为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://kaotiyun.com/show/HQ3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
主机甲与主机乙之间已建立一个TCP连接,主机甲向主机乙发送了3个连续的TCP段,分别包含300B、400B和500B的有效载荷,第3个段的序号为900。若主机乙仅正确接收到第1和第3个段,则主机乙发送给主机甲的确认序号是____。
某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析,假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间为100gs,将缓冲区的数据传送到用户区的时间是50μs,CPU对一块数据进行分析的时间为50μs。在单缓冲区和
下列关于图的叙述中,正确的是____。I.回路是简单路径Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间Ⅲ.若有向图中存在拓扑序列,则该图不存在回路
某网络拓扑如图A-3所示,路由器R1通过接口E1、E2分别连接局域网1、局域网2,通过接口LO连接路由器R2,并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1,R2的L0接口的IP地址是202.118.2.2,L1接
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间。请
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
一个进程被唤醒意味着()。
适合多道程序运行的存储管理方法中,存储保护主要是()。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下,有效地址EA的表达式。
一台模型机共有7条指令,主频25MHz,各指令的使用频度与CPI如表3—1所列,该机有8位和16位两种指令字长,采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型,16位字长指令为寄存器一存储器(R—M)二地址变址类型(地址码范围在-
随机试题
某女,40岁,业务员。因怀疑丈夫有外遇而采取查电话、跟踪等手段进行调查,经常与丈夫吵闹。出于报复,曾接受一位男同事邀请外出吃饭,后感到后悔。以后见到他时感到紧张、脸红,现逐渐发展到不敢与异性目光接触,有意躲避异性,必须与异性接触时,即心慌、头晕、出汗、情绪
患者,男,49岁,右上第一磨牙腭侧牙龈肿胀,疼痛3天。检查:右上第一磨牙腭侧牙龈椭圆形肿胀隆起,有波动感,疑为急性牙周脓肿。确诊前需做的检查中不必包括
A.气血阴阳失调B.气血阴精亏虚,脏腑功能失调C.气血阴阳亏虚,脏腑功能虚损D.阴阳营卫不和E.脏腑功能失调
西周将故意犯罪与过失犯罪区分为()。
投资者在完成项目可行性研究后,为了分析其可靠性,进一步完善项目方案,会聘请()对其可行性研究报告进行评估。
管道与机械设备连接前,应在自由状态下检验法兰的( ),偏差应符合规定的要求。
企业按资产总额分组()。
什么是机床的几何精度?什么是机床的工作精度?
社会主义民主政治的本质和核心是()。
WhileproclaimingitagreatdayinWashington,MayorTonyWilliams【S1】______confirmedWednesdayafternoonthatM
最新回复
(
0
)