首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
admin
2010-05-08
78
问题
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
选项
A、由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
B、由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列
C、由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
D、由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/LaxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI=25×10-5/h和λJ=5×10-4/h,则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP=(5)/h和πQ=(6)/h,平均无故障时间分
许多通信需要进行组播,以下选项中不采用组播协议的应用是(34)。在IPv4中把(35)类地址作为组播地址。
A向B发送消息P,并使用公钥体制进行数字签名。设E表示公钥,D表示私钥,则B要保留的证据是(45)。基于数论原理的RSA算法的安全性建立在(46)的基础上。Kerberos是MIT为校园网设计的身份认证系统,该系统利用智能卡产生(47)密钥,可以防止窃听
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络,狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的,广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原
在TCP中,使用了(26)来保证网络中不出现重复请求报文,而流控则使用了(27)。
在OSI参考模型中,物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26),它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP),网络层的服务访问点也称为(28),通常分为(29)两部分。
下列对通道的描述中,错误的是(6)。
在OSPF协议中,链路状态算法用于__________。(2012年下半年试题)
TheTTLfieldwasoriginallydesignedtoholdatimestamp.whichwasdecrementedbyeachvisitedrouter.ThedatagramWas_______
阅读下列说明、图和c++代码。[说明]某订单管理系统的部分UML类图如下图所示。上图中,Product表示产品,ProductList表示产品目录,Order表示产品订单,OrderItem表示产品订单中的一个条目,Or
随机试题
患者男性,70岁,输血后30分钟突发呼吸急促、发绀、咳吐血性泡沫痰,颈静脉怒张,肺内可闻及大量湿性哕音。心率130次/分。其诊断是
男性18岁,2周前曾有上呼吸道感染,现发生牙龈出血、鼻出血。查:神志清,全身皮肤可见瘀斑,肝,脾均未触及。化验血象:WBC15×109/L,Hb100g/L,PLT20×109/L。骨髓涂片示增生活跃,巨核细胞100个,以颗粒型巨核细胞为主。该患
香槟是法国地名,中国某企业为了推广其葡萄酒产品,拟为该产品注册“香槟”商标。依《与贸易有关的知识产权协议》,下列哪些选项是正确的?(2015年卷一第81题)
2010年11月25日16时55分,H煤矿发生一起特别重大瓦斯爆炸事故,造成26人死亡,43人受伤,直接经济损失2130万元。(一)矿井概况该煤矿属于个体私营企业。2007年7月开始筹建。2008年3月,在未取得采矿许可证、无初步设计、安全专篇未经审查
在工程总承包中,分包企业按照分包合同的约定对()负责。
根据《行政处罚法》《行政许可法》有关实施主体的规定,下列说法中错误的有()。
一位老师走上讲台,发现讲桌上放着一张字条,上面用仿宋字工工整整地写着:“老师,你以为当老师的就可以压服学生吗?你高昂着头,铁青着脸,像个活阎王,但是有谁怕你呢?”落款是“你最讨厌的、等待你处罚的学生”。对上述行为,最不恰当的处理方式是()。
随着网络的发达,网络阅读日益成为青少年主要的阅读方式。请结合实际谈谈你的看法。(2012年6月11日安徽省公务员面试真题)
根据下列材料回答问题。每提起屈原的《涉江》,人们总喜欢把它与《离骚》作比较,有人说它是“一部小型的《离骚》”,有人认为,“《涉江》同《离骚》一样,反映了诗人对真理的追求和遭贬后的愤懑与不平。”有些学者把《离骚》和《涉江》都看作是屈原晚年的作品,都
Someconsumerresearchersdistinguishbetween"rational"motivesand"emotional"motives.Theyusetheterm"rationality"inthe
最新回复
(
0
)