首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
admin
2010-05-08
65
问题
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
选项
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在LAN拓扑机构中,(22)结构是具有中心节点的拓扑;(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑;(24)仅使用象令牌传递这样的确定性的媒体空转法。
采用可变长子网掩码VLSM技术可以把大的网络分成小的子网,例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网,假设第一个子网为40.15.0.0/17,则第二个子网为(28)。假设用户X1有2000台主机,则至少应给他分配(29)
UML提供了一系列的图支持面向对象的分析与设计,其中(13)给出系统的静态设计视图;(14)对系统的行为进行组织和建模是非常重要的;(15)和(16)都是描述系统动态视图的交互图,其中(15)描述了以时间顺序组织的对象之间的交互活动,(16)强调收发消息的
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI=25×10-5/h和λJ=5×10-4/h,则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP=(5)/h和πQ=(6)/h,平均无故障时间分
动态主机配置协议DHCP是对BOOTP协议的扩充,DHCP与BOOTP的主要区别是DHCP具有(53)机制。DHCP协议支持的中继代理(RelayAgent)是一种(54),它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案,对于移动终端(比
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度,确立了一个软件过程成熟程度的分级标准。在初始级,软件过程定义几乎处于无章可循的状态,软件产品的成功往往依赖于个人的努力和机遇。在(7)
不属于会话连接和传输连接之间的关系的是(20)。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP,规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍,同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延,c表示光速,s
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7
随机试题
下列政策措施中,对于调节国际收支能够较快产生效果的是()。
关于Windows桌面“图标”的叙述中不正确的是()
五行中具有“曲直”特性的是
国家赔偿的主要方式为( )。
具有竖直塔身的全回转臂式起重机类型是()。
借贷资本跟职能资本(产业资本、商业资本)在特征上是相同的。()
加涅的学习结果分类中的认知策略与其提出的信息加工模式中相似的结构是
简述道德行为的培养策略。
在天津某单位工作的杨洋需要向上级部门提交一份最新的中国互联网络发展状况统计情况,他便从网上下载了一份资料,但这份资料比较零乱,需要经过整理后才能提交。请你按下列要求帮他完成该文档的整理工作:(1)在考生文件夹下,将“Word素材文件.docx”另存为“W
A、知名品牌B、护肤产品C、彩妆系列D、最新技术B
最新回复
(
0
)