首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
admin
2010-05-08
33
问题
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
选项
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
一名攻击者向一台远程主机发送特定的数据包,但是不想远程主机响应这个数据包。它采用的攻击手段可能是(63)。
UML提供了一系列的图支持面向对象的分析与设计,其中(13)给出系统的静态设计视图;(14)对系统的行为进行组织和建模是非常重要的;(15)和(16)都是描述系统动态视图的交互图,其中(15)描述了以时间顺序组织的对象之间的交互活动,(16)强调收发消息的
在TCP中,使用了(26)来保证网络中不出现重复请求报文,而流控则使用了(27)。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
在OSI参考模型中,物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26),它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP),网络层的服务访问点也称为(28),通常分为(29)两部分。
以下关于CPIj的叙述中,错误的是()。
回答以下问题。若设置域名解析服务器,已知该文件服务器上文件named.boot的内容如下:Directory/var/namedCachenamed.rootPrimary0.0.127in-addr.arpanamed
在时间和数值上都是连续的信号的通信称为(41)。
在OSPF协议中,链路状态算法用于____________。
阅读以下说明和VisualBasic代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape,现有三个类CPoint、CLine和CCircle,它们都具有IShape界面。相应的类图关系如图7-1所示。
随机试题
“与社区为伙伴”的社区护理模式的提出者之一是【】
教育的文化功能主要包括哪些内容?
对3岁以上的儿童评估疼痛的程度时,选择的最佳工具是
《中华人民共和国野生动物保护法》规定,猎捕者应当按照特许猎捕证、狩猎证规定的()进行猎捕。
订单管理中的配额系统主要用于处理需求与供给脱节的情况。
某城乡结合部房租便宜,吸引了许多外来务工人员,由于生活方式、习惯和语言差异,本地居民和外来务工人员经常产生摩擦和争执,为了让本地居民和外来务工人员融洽相处,社会工作者宜开展的服务是()。
个体由于过去的经历而对面临的人或事具有某种说不出多大理由而较执着的肯定或否定的内心倾向称之为认知失调。
下列关于生物的生殖、发育的叙述中正确的是()。
据一项有几个大城市的统计显示,餐饮业的发展和瘦身健身业的发展呈密切正相关。从1985年到1990年,餐饮业的网点增加了18%,同期在健身房正式注册参加瘦身健身的人数增加了5%;从1990年到1995年,餐饮业的网点增加了25%,同期参加瘦身健身的人数增加了
Whenwillthemancome?
最新回复
(
0
)