已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为( )。对于任意一棵二叉树，叙述错误的是( )。

admin2010-05-08 83

问题已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为( )。对于任意一棵二叉树，叙述错误的是( )。

选项 A、由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
B、由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列
C、由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
D、由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

答案B

解析

转载请注明原文地址:https://www.kaotiyun.com/show/LaxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为( )。对于任意一棵二叉树，叙述错误的是( )。

软件设计师上午基础知识考试

软考中级

在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。

在ISDN网络中，与ISDN交换机直接相连的是(32)设备，他们通过(33)实现互连。NT1到用户设备之间的连接点是(34)。对于非ISDN设备要通过(35)设备接入ISDN网络，该设备的主要作用是(36)。

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti

在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。

指令的执行过程包括(3)、分析指令、执行指令。

不属于会话连接和传输连接之间的关系的是(20)。

设计算机系统由CPU、存储器、I/O3部分组成，其可靠性分别为0.95、0.91和0.98，则计算机系统的可靠性为(12)。

在Windowseel_行()命令后得到如下图所示的结果。如果要将目标地址为102．217．112．0／24的分组经102．217．115．1发出，需增加一条路由，正确的命令为()。

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

两个概念之间的矛盾关系是()。

心电图如图，考虑为()

下列有关工程成本控制的说法，错误的有()。

我国已形成了以宪法为指导，以民商法和《旅行社条例》等相关法律法规为主体的相对完善的旅游法律法规体系。()

同他对家庭、对社会的极度_的态度相比较，贾宝玉对人生、对生命却有着一种极其热烈的情感。一冷一热，_。通过贾宝玉形象的塑造，小说深刻地表现了人的生存悲剧。填入划横线部分最恰当的一项是：

假设货币需求函数的形式为货币供给的增长率为12％，实际收入增长率为4％，如果名义利率i不变，则()。(2017年上海财经大学801经济学)

设t＞0，Dt={(x,y)|0≤x≤y,t≤y≤1},则=___________。

CambridgeBusinessEnglishCertificateCourseSuccessinthisnewCambridgeBusinessEnglishCertificate(BEC)isyourpasspor

已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为( )。对于任意一棵二叉树，叙述错误的是( )。

软件设计师上午基础知识考试

软考中级

在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。

在ISDN网络中，与ISDN交换机直接相连的是(32)设备，他们通过(33)实现互连。NT1到用户设备之间的连接点是(34)。对于非ISDN设备要通过(35)设备接入ISDN网络，该设备的主要作用是(36)。

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti

在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。

指令的执行过程包括(3)、分析指令、执行指令。

不属于会话连接和传输连接之间的关系的是(20)。

设计算机系统由CPU、存储器、I/O3部分组成，其可靠性分别为0.95、0.91和0.98，则计算机系统的可靠性为(12)。

在Windowseel_行()命令后得到如下图所示的结果。如果要将目标地址为102．217．112．0／24的分组经102．217．115．1发出，需增加一条路由，正确的命令为()。

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

两个概念之间的矛盾关系是()。

心电图如图，考虑为()

下列有关工程成本控制的说法，错误的有()。

我国已形成了以宪法为指导，以民商法和《旅行社条例》等相关法律法规为主体的相对完善的旅游法律法规体系。()

同他对家庭、对社会的极度_________的态度相比较，贾宝玉对人生、对生命却有着一种极其热烈的情感。一冷一热，_________。通过贾宝玉形象的塑造，小说深刻地表现了人的生存悲剧。填入划横线部分最恰当的一项是：

假设货币需求函数的形式为货币供给的增长率为12％，实际收入增长率为4％，如果名义利率i不变，则()。(2017年上海财经大学801经济学)

设t＞0，Dt={(x,y)|0≤x≤y,t≤y≤1},则=___________。

CambridgeBusinessEnglishCertificateCourseSuccessinthisnewCambridgeBusinessEnglishCertificate(BEC)isyourpasspor

同他对家庭、对社会的极度_的态度相比较，贾宝玉对人生、对生命却有着一种极其热烈的情感。一冷一热，_。通过贾宝玉形象的塑造，小说深刻地表现了人的生存悲剧。填入划横线部分最恰当的一项是：