首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
admin
2010-05-08
70
问题
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
选项
A、②、③、①、⑤、④
B、①、②、③、④、⑤
C、②、④、⑤、③、①
D、④、⑤、③、②、①
答案
C
解析
本题根据题意先序遍历为1,2,3,4,5;中序遍历为2,1,4,3,5,可推算出后序遍历为2,4,5,3,l。由二叉树的先序遍历和后序遍历无法推}}{构造该二叉树的中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/GaxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
为了使多个进程能够有效地同时处理输入和输出,最好使用(10)结构的缓冲技术。
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络,狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的,广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原
网络的拓扑设计对通信子网有许多重大的影响,下列(13)与网络的拓扑设计无关。
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是()。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是()天。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP,规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍,同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延,c表示光速,s
某流水线浮点加法器分为5级,若每一级所需要的时间分别是6ns、8ns、5ns、7ns和6ns,则此流水线的最大加速比为(1)。
采用UML进行软件设计时,可用(5)关系表示两类事物之间存在的特殊/一般关系,用聚集关系表示事物之间存在的整体/部分关系。
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication.Switchingandtransmissi
图3-2是该系统类图的一部分,依据上述说明中给出的术语,给出类Lock的主要属性。组装(composition)和聚集(aggregation)是UML中两种非常重要的关系。请说明组装和聚集分别表示什么含义?两者的区别是什么?
赵某于2002年4月1日申请一项外观设计专利,2003年2月8日获得授权,这项专利权的保护期限终止于(12)。
随机试题
下列药物中,属于厥阴头痛引经药的是()(2010年第65题)
上海正广和网上购物有限公司的营销优势是
包蜕膜是指
关于经济制度与宪法的关系,下列哪一说法是错误的?()
(吉林)计算二重积分,其中D是由两坐标轴及直线x+y=2所围成的闭区域.
设Dn=,则Dn中所有元素的代数余子式之和为_______.
[A]Monitoryouralcoholuse[B]Payattentiontotablemanners[C]Don’tbeagossip[D]Networkwithhigher-ups[
Reagan’sPoliticalPurposePoliticalplatformsareusuallywrittenforelectioncampaignpurposes,thenquicklyscrappedaft
AguaranteeisdefinedintheStatuteofFrauds1677as"awrittenpromisemadebyonepersontobecollaterallyanswerablefor
Heisoneoftheleaders______toattendtheimportantinternationalconference.
最新回复
(
0
)