首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
admin
2010-05-08
34
问题
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
选项
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中,我们可以用手写签名来防止否认的发生。在计算机通信中,要解决这类问题,可采用的方法是(51)。关于客户/服务器应用模式,说法正确的是(52)。在理论上,
采用可变长子网掩码VLSM技术可以把大的网络分成小的子网,例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网,假设第一个子网为40.15.0.0/17,则第二个子网为(28)。假设用户X1有2000台主机,则至少应给他分配(29)
为了使多个进程能够有效地同时处理输入和输出,最好使用(10)结构的缓冲技术。
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度,确立了一个软件过程成熟程度的分级标准。在初始级,软件过程定义几乎处于无章可循的状态,软件产品的成功往往依赖于个人的努力和机遇。在(7)
IP交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由(27)3部分组成。IP交换机初始化后为每一个物理连接建立一个默认的(28),相邻的IP交换机通过这些默认通道交换路由信息和数据分组。为了进行第3层路由选择,IP交换控制器必须根据(29)等
在网络体系结构中,第N层协议利用(24)提供的服务向(25)提供服务,对等实体是指(26),数据在同一个系统自上层传到下层,这种数据格式称为(27),某层实体接收到上层传来的数据后,一般要(28)才能使接收方知道如何处理。
题1:引入多道程序设计技术的目的是(53)。题2:某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
假设如图1-5所示的网络拓扑结构中,路由器A至路由器F都运行链路状态路由算法。网络运行300秒后A到目的地C的最小路径成本是(33)。
项目管理工具中,描述一个项目中任务与任务之间依赖关系的是(11)。
在广播介质网络OSPF配置过程中,在路由器RouterA配置子模式下键入showipospfneihbor命令获得如图8-6所示的系统输出信息,具有最高路由器ID的是(52)。
随机试题
治疗痢疾,体现“逆流挽舟法”的代表方是
A.代谢性酸中毒B.代谢性碱中毒C.呼吸性酸中毒D.高血钾E.低血钾高位肠瘘可导致
执业药师应当保护患者的个人隐私,体现了执业药师应当向患者准确解释药品说明书,体现了
下列哪一情形,甲有权对乙主张不当得利返还?
背景资料某桥梁工程,其基础为钻孔桩。为了保证工程质量,项目经理部组成了以总工程师为组长的质量控制小组。(1)确定了钻孔桩的质量控制点。内容包括:桩位坐标控制、垂直度控制、清孔质量控制等。(2)该桥梁由A公司总承包,其中桩基础施工分包给B公司,建设单位委托
下列各项中,属于行政处分的有()。
2016年6月24日,全国政协十二届常委会第十六次会议在京闭幕。全国政协主席俞正声在会上强调。做好新形势下的扶贫脱贫工作,要做到()。
后现代主义不仅仅是一个时间概念,而且是一种社会思潮。它兴起于第二次世界大战之后,是西方社会对随工业化而来的现代主义的一种反动。建立在普适意义上的语言、社会和知识结构的整体性和统一性已经崩溃了。在这样一个中心失落、价值多元的时代里,后现代主义主张彻底的多元化
一、注意事项1.申论考试,与传统作文考试不同,是对分析驾驭材料的能力与对表达能力并重的考试。2.作答参考时限:阅读材料40分钟,作答110、分钟。3.仔细阅读给定的资料,按照后面提出的“申论要求”依次作答,答案书写在指定位置。二、给定资料
ElectronicReadingDevicesA)Morethan550yearsafterJohannesGutenbergprinted180copiesoftheBibleonpaperandvellum(羊皮
最新回复
(
0
)