首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
admin
2010-05-08
68
问题
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
选项
A、②、③、①、⑤、④
B、①、②、③、④、⑤
C、②、④、⑤、③、①
D、④、⑤、③、②、①
答案
C
解析
本题根据题意先序遍历为1,2,3,4,5;中序遍历为2,1,4,3,5,可推算出后序遍历为2,4,5,3,l。由二叉树的先序遍历和后序遍历无法推}}{构造该二叉树的中序遍历。
转载请注明原文地址:https://www.kaotiyun.com/show/GaxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
DHCP协议的功能是(58)。在Linux中提供DHCP服务的程序是(59);DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(60)文件中添加:“host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
采用可变长子网掩码VLSM技术可以把大的网络分成小的子网,例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网,假设第一个子网为40.15.0.0/17,则第二个子网为(28)。假设用户X1有2000台主机,则至少应给他分配(29)
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度,确立了一个软件过程成熟程度的分级标准。在初始级,软件过程定义几乎处于无章可循的状态,软件产品的成功往往依赖于个人的努力和机遇。在(7)
用于进行网络的最短路径及最短传输延迟测试的路由策略是(53)。
在配置访问控制列表的规则时,关键字“any”代表的通配符掩码是(32)。
如图6-5所示的网络拓扑图中,要禁止图中IP地址为192.168.45.2的计算机访问IP地址为201.16.7.224服务器的FTP服务,在路由器R1全局配置模式下完成此功能所定义的访问控制列表是(35)。
嗅探器改变了网络接口的工作模式,使得网络接口____________。
在SwitchA上PingSwitchB的地址192.168.1.100不通。通过步骤①到④解决了该故障,该故障产生的原因是__________。①使用displayportvlan命令查看SwitchA和SwitchB接口配置②
随机试题
在分析工作中,实际上能测量到的数字称为有效数字。
甲状腺功能亢进症患者的饮食宜给予
李某,患急性胰腺炎,今日上午8时开始补液1000ml。按60滴/分的速度输入(每毫升按15滴计算),该液体应于何时输完
在季度报告的投资组合报告中,不需要披露基金资产组合的是()。
依据《证券法》的有关规定,证券机构主要有()。
年终结转后,下列账户一定没有余额的是()。
甲、乙双方订立协议,由甲作为名义股东,代为持有乙在丙有限责任公司的股权,但投资收益由实际投资人乙享有。协议并无其他违法情形。后甲未经乙同意,将其代持的部分股权,以合理价格转让给丙公司的股东丁。丁对甲只是名义股东的事实不知情。根据公司法律制度的规定,下列表述
下列人员可以适用取保候审的是()。
习近平在博鳌亚洲论坛2018年年会开幕式上发表了主旨演讲并指出“一个国家、一个民族要振兴,就必须在历史前进的逻辑中前进、在时代发展的潮流中发展”这一改革开放40年给人们提供的珍贵启示时,使用了典故“天行有常”“应之以治则吉”,这是因为
进程访问临界区时要遵循相关准则,下列哪一项是错误的准则?()
最新回复
(
0
)