首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
admin
2010-05-08
36
问题
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
选项
A、由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
B、由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列
C、由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
D、由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/LaxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
目前PC机并行接口具有(4)等3种工作模式。
用于进行网络的最短路径及最短传输延迟测试的路由策略是(53)。
配置WWW服务器是UNIX操作系统平台的重要工作之一,而Apache是目前应用最为广泛的Web服务器产品之一,(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定;指令ServerAdmin的作用
RIPv2是增强的RIP协议,下面关于RI:Pv2的描述中,错误的是()。
在关于计算机性能的评价的下列说法中,错误的叙述是(12)。
在OSPF协议中,链路状态算法用于____________。
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication.Switchingandtransmissi
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication.Switchingandtransmissi
图3-2是该系统类图的一部分,依据上述说明中给出的术语,给出类Lock的主要属性。组装(composition)和聚集(aggregation)是UML中两种非常重要的关系。请说明组装和聚集分别表示什么含义?两者的区别是什么?
随机试题
A醛固酮分泌增多B血浆晶体渗透压升高C血浆胶体渗透压降低D肾素分泌减少EADH分泌减少循环血量减少使
下列器官或组织中,不受激素影响的是
男,38岁,右下胸撞伤6小时,伤后感上腹部疼痛,头晕。查:BP90/70mmag,P110次/分,面色苍白,右腹部压痛、反跳痛、肌紧张较明显。X线透视示肝阴影扩大、右膈抬高。首先应考虑的诊断是
广泛用于原材料、构配件的进货检验和分项工程、分部工程、单位工程完工后的检验方法是()。
组织脚手架检查与验收的是项目()。
某学校只允许学生参加一个社团,如果甲学生是A社团的成员,则其不可能是B社团的成员。与上述语句的推理逻辑一致的是()。
中国农业发展银行某支行拟建一座办公楼,于2013年1月某日在网站公开发布招标公告。某建筑工程有限公司和其他5家建筑公司相继投标。农发行招标活动评标委员会评标后宣布确认中标人为其他5家中的1家建筑公司。该建筑工程公司以农发行既未公开发布招标信息,亦未严格依照
将传统节日纳入国家法定节日,体现的是对中国传统文化的尊重和回归。中国传统文化是我们精神家园的重要组成部分。但是这些年来,一些“洋节”越来越成为时尚,传统节日反倒有被人们(特别是青年人)淡忘的趋势。下列不符合文意的一项是()。
(2014上集管)项目建议书是项目可行性研究的依据。______一般不属于项目建议书的内容。
A、 B、 C、 D、 B
最新回复
(
0
)