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

admin2010-05-08 69

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)

Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。

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

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

在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述错误的是(5)。

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

在OSPF协议中，链路状态算法用于__________。(2012年下半年试题)

A、去枕平卧位B、半卧位C、头低足高位D、头肩抬高15°～30°E、勤翻身，变换体位护理急性颅内压增高患儿应选择的体位是（）

下述各项中违背医学伦理学公正原则的是

某男性工人，曾在某金矿任掘进工10年，2年前调离接尘岗位，调离时体检正常，因近来咳嗽、咳痰，治疗无效而就诊。如果出现并发症，最常见和危害最大的是

关于MRI检查安全性论述，错误的是

依照我国《公司法》，公司监事会有权监督()。

下列有关项目属于城市维护建设税计税依据的是()。

下列网络系统要素中，网络攻击的主要目标是()。

在窗体上画一个文本框，名称为Text1，然后编写如下程序：PrivateSubForm_Load()　　Show　　Text1.Text＝""　　Text1.SetFocusEndSubPrivateSubForm_Click()

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

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

软考中级

采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)

Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。

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

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

在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述错误的是(5)。

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

在OSPF协议中，链路状态算法用于__________。(2012年下半年试题)

A、去枕平卧位B、半卧位C、头低足高位D、头肩抬高15°～30°E、勤翻身，变换体位护理急性颅内压增高患儿应选择的体位是（）

下述各项中违背医学伦理学公正原则的是

某男性工人，曾在某金矿任掘进工10年，2年前调离接尘岗位，调离时体检正常，因近来咳嗽、咳痰，治疗无效而就诊。如果出现并发症，最常见和危害最大的是

关于MRI检查安全性论述，错误的是

依照我国《公司法》，公司监事会有权监督()。

下列有关项目属于城市维护建设税计税依据的是()。

下列网络系统要素中，网络攻击的主要目标是()。

在窗体上画一个文本框，名称为Text1，然后编写如下程序：PrivateSubForm_Load() Show Text1.Text＝"" Text1.SetFocusEndSubPrivateSubForm_Click()

在窗体上画一个文本框，名称为Text1，然后编写如下程序：PrivateSubForm_Load()　　Show　　Text1.Text＝""　　Text1.SetFocusEndSubPrivateSubForm_Click()　