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

admin2010-05-08 86

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

标准访问控制列表以(52)作为判别条件

IEEE802定义的局域网参考模型中，只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(20)，在LLC帧中，广播地址是通过(21)表示的，将数据链路层划分成LLC和MAC，主要目的是(22)。

RIPv2是增强的RIP协议，下面关于RI：Pv2的描述中，错误的是()。

假设如图1-5所示的网络拓扑结构中，路由器A至路由器F都运行链路状态路由算法。网络运行300秒后A到目的地C的最小路径成本是(33)。

在进行消息认证时，经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有(57)特性。

采用UML进行软件设计时，可用(5)关系表示两类事物之间存在的特殊/一般关系，用聚集关系表示事物之间存在的整体/部分关系。

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。组装(composition)和聚集(aggregation)是UML中两种非常重要的关系。请说明组装和聚集分别表示什么含义?两者的区别是什么?

“滥伐林木罪”的情形包括：、、、。

职责分工

ShareFlatsHappyValleybigflat,1roomreadyforuseimmediately.Quietandconvenient,fullyfurnished,parkview.＄6,800i

患者，女性，60岁。右侧腹股沟卵圆窝处出现一半球形隆起物，压迫内环肿块仍可突出。如果在硬膜外麻醉下行疝修补术后的饮食护理恰当的是（）

以下处理哪项不妥若患儿在门诊处理后需在家治疗，以下健康指导哪项不妥

下列不应是城市分区规划阶段给水系统工程规划的内容的是()。

第二次世界大战后贸易自由化的主要表现有大幅度的关税削减和降低或撤销非关税壁垒。

根据下面表格所提供的信息回答下列问题：从1998到2003年中，下面分析正确的是()。

系统维护工作效率的提高应把程序结构复杂性降到最低。

剥开笼罩在华尔街金融危机之上的迷雾，我们可以清醒地认识到：虽然资本市场在经济发展过程中起着＿＿的作用，但绝不能忽略对市场的＿＿，过度的自由化导致的很可能是一场灾难。填入划横线部分最恰当的一项是()。

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

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

软考中级

标准访问控制列表以(52)作为判别条件

IEEE802定义的局域网参考模型中，只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(20)，在LLC帧中，广播地址是通过(21)表示的，将数据链路层划分成LLC和MAC，主要目的是(22)。

RIPv2是增强的RIP协议，下面关于RI：Pv2的描述中，错误的是()。

假设如图1-5所示的网络拓扑结构中，路由器A至路由器F都运行链路状态路由算法。网络运行300秒后A到目的地C的最小路径成本是(33)。

在进行消息认证时，经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有(57)特性。

采用UML进行软件设计时，可用(5)关系表示两类事物之间存在的特殊/一般关系，用聚集关系表示事物之间存在的整体/部分关系。

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。组装(composition)和聚集(aggregation)是UML中两种非常重要的关系。请说明组装和聚集分别表示什么含义?两者的区别是什么?

“滥伐林木罪”的情形包括：______、______、______、______。

职责分工

ShareFlatsHappyValleybigflat,1roomreadyforuseimmediately.Quietandconvenient,fullyfurnished,parkview.＄6,800i

患者，女性，60岁。右侧腹股沟卵圆窝处出现一半球形隆起物，压迫内环肿块仍可突出。如果在硬膜外麻醉下行疝修补术后的饮食护理恰当的是（）

以下处理哪项不妥若患儿在门诊处理后需在家治疗，以下健康指导哪项不妥

下列不应是城市分区规划阶段给水系统工程规划的内容的是()。

第二次世界大战后贸易自由化的主要表现有大幅度的关税削减和降低或撤销非关税壁垒。

根据下面表格所提供的信息回答下列问题：从1998到2003年中，下面分析正确的是()。

系统维护工作效率的提高应把程序结构复杂性降到最低。

剥开笼罩在华尔街金融危机之上的迷雾，我们可以清醒地认识到：虽然资本市场在经济发展过程中起着＿＿的作用，但绝不能忽略对市场的＿＿，过度的自由化导致的很可能是一场灾难。填入划横线部分最恰当的一项是()。

“滥伐林木罪”的情形包括：、、、。