首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
admin
2010-05-08
66
问题
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。
选项
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)仅使用象令牌传递这样的确定性的媒体空转法。
公钥密码是(39)。常用的公钥加密算法有(40),它可以实现加密和数字签名,它的一个比较知名的应用是(41),这种应用的协商层用公钥方式进行身份认证,记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
HTTP协议是常用的应用层协议,它通过(60)协议提供服务,上下层协议默认时,使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62),即协议是无状态的。从交换信息的整体性说是(63),SHTFP对HTFP的扩展在于(64)。
动态主机配置协议DHCP是对BOOTP协议的扩充,DHCP与BOOTP的主要区别是DHCP具有(53)机制。DHCP协议支持的中继代理(RelayAgent)是一种(54),它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案,对于移动终端(比
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti
在TCP中,使用了(26)来保证网络中不出现重复请求报文,而流控则使用了(27)。
以下是在Linux操作系统中输入ps命令后得到的进程状态信息,其中处于“僵死”状态进程的PID为(1),若要终止处于“运行"状态的进程的父进程,可以输入命令(2)。(2008年上半年试题)(2)
在SwitchA上PingSwitchB的地址192.168.1.100不通。通过步骤①到④解决了该故障,该故障产生的原因是__________。①使用displayportvlan命令查看SwitchA和SwitchB接口配置②
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication.Switchingandtransmissi
用例图解释了活动者与用例之间的交互关系。根据系统设计说明,将系统的顶层用例图补充完整。UML设计中交互图通常可以分为哪两类图?绘制交互图对系统的设计有什么作用?
随机试题
Motheragreedtobuythetoysherboywantedaslongashestopped______(cry).
关于明煅法炮制目的的论述错误的是
A、50B、100C、300D、500E、1000产后2周子宫的重量约为多少g()
具有清热功效,善于清利咽喉的药物是
A.鹤虱B.酸枣仁C.金樱子D.肉豆蔻E.桑葚药用部位为干燥成熟种仁的药材是
构筑物水池做满水试验时,正确的注水方式是()。
圆雕是指不附着在任何背景上、可以从各个角度欣赏的立体的雕塑。其手法与形式多种多样,有写实性的与装饰性的,也有具体的与抽象的、着色的与非着色的等。根据上述定义,下图所示雕塑作品中,属于圆雕的是:
等差数列(an)中,已知a4+a7+a10+a13=20,则S16=a1+a2+…+a16=()。
操作系统中的文件管理系统为用户提供的功能是()。
Task6IncreaseinOrdersThemanufacturingcompanyyouworkforhasexperiencedasuddenincreaseincustomerordersandiscon
最新回复
(
0
)