首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
admin
2010-05-08
44
问题
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
选项
A、由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
B、由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列
C、由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
D、由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
答案
B
解析
转载请注明原文地址:https://jikaoti.com/ti/JUa7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
采用可变长子网掩码VLSM技术可以把大的网络分成小的子网,例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网,假设第一个子网为40.15.0.0/17,则第二个子网为(28)。假设用户X1有2000台主机,则至少应给他分配(29)
UML提供了一系列的图支持面向对象的分析与设计,其中(13)给出系统的静态设计视图;(14)对系统的行为进行组织和建模是非常重要的;(15)和(16)都是描述系统动态视图的交互图,其中(15)描述了以时间顺序组织的对象之间的交互活动,(16)强调收发消息的
在ISDN网络中,与ISDN交换机直接相连的是(32)设备,他们通过(33)实现互连。NT1到用户设备之间的连接点是(34)。对于非ISDN设备要通过(35)设备接入ISDN网络,该设备的主要作用是(36)。
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络,狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的,广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原
页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成,地址变换过程如下图所示。假定页面的大小为8K,图中所示的十进制逻辑地址9612经过地址变换后,形成的物理地址a应为十进制(10)。
在软件项目管理中可以使用各种图形工具来辅助决策,下面对Gantt图的描述错误的是(5)。
设某流水线计算机主存的读/写时间为100ns,有一个指令和数据合一的Cache,已知该Cache的读/写时间为10ns,取指令的命中率为98%,取数的命中率为95%。在执行某类程序时,约有1/5指令需要存/取一个操作数。假设指令流水线在任何时候都不阻塞,
自标准实施之日起,至标准复审重新确认、修订或废止的时间,称为标准的有效期。我国在国家标准管理办法中规定,国家标准的有效期一般为上(11)年。
如图2-25所示是门禁控制系统的一个不完整类图,根据题干说明中给出的术语,请给出类Lock的主要属性。在系统的需求分析阶段,可以使用用例对系统需求建模。用例可以使用UML的用例图来表示。请分别用100字以内的文字解释UML用例图中扩展用例和抽象用例的
赵某于2002年4月1日申请一项外观设计专利,2003年2月8日获得授权,这项专利权的保护期限终止于______。
随机试题
试述解放战争时期解放区的土地改革运动及其意义。
下列肌肉中,可通过正压腿练习发展其伸展性的是()。
采用高级通信方式时,进程间用_______交换信息。
高压设备及器材在安装前的保管,其保管期限应为()年及以下,当需长期保管时,应符合设备及器材保管的专门规定。
根据《金融企业国有资产评估监督管理暂行办法》的相关规定,金融企业有下列情形之一的,应当委托资产评估机构进行资产评估的有()。
手机:充电器
一项研究显示,先让受试者参加消除某项偏见的学习,并给受试者播放与消除该偏见学习相关联的声音。之后,让受试者进入深度睡眠状态,同时重复播放那些相关联的声音,以重新激活消除该偏见的学习。结果发现,该偏见比睡眠前大大减少,且睡眠质量越高,偏见减少得越多。研究人员
《中华人民共和国刑法》第25条第1款规定:“共同犯罪是指二人以上共同故意犯罪。”第2款规定:“二人以上共同过失犯罪,不以共同犯罪论处;应当负刑事责任的,按照他们所犯的罪分别处罚”。请分析共同犯罪应当如何认定?
下列工具中为需求分析的常用工具是()。
Oneoftheearliestchangesexperiencedbynewlymodernizingcountriesisthereductionofinfectiousdiseasethediffusionofp
最新回复
(
0
)