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

admin2010-05-08 57

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

选项 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)

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

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

软考中级

公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

一般来说，Cache的功能(13)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(14)。在下列Cache替换算法中

ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道，当使用HFC方式时，用户端需要CABLEModem，它提供的连接是(52)。

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

国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代

用于进行网络的最短路径及最短传输延迟测试的路由策略是(53)。

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(1)

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

某市交警大队违法扣押了某公司一加长汽车，在扣押期间该车发动机和车厢受到损坏。如要进行国家赔偿，可采取下列哪些方式?()

按生产法统计GDP，是指对一个国家或地区（）进行加总。

在信用证支付方式下，银行根据买方的申请，以买方的名义向卖方开出保证付款的信用证，只要卖方提交符合信用证要求的单据，银行也就保证付款。()

以下关于合规风险定义不正确的有()。

对于案件中涉及的国家秘密，公安机关可以向党委保密。(　　)

2006年4月21日，国家质检总局发布公告，自2006年5月1日起，允许产自台湾地区进入大陆的水果种类从18种增加到28种。（）

在SNMP中，管理进程查询代理中一个或多个变量的值所用报文名称为(1)，该报文的默认目标端口是(2)。(2010年下半年试题)(2)

Formanyyears,Hawaiihasbeenamagicnametopeoplewholiketotravel.PeopleonbothsidesofthePacificOcean,inJapana

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

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

软考中级

公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

一般来说，Cache的功能(13)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(14)。在下列Cache替换算法中

ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道，当使用HFC方式时，用户端需要CABLEModem，它提供的连接是(52)。

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

国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代

用于进行网络的最短路径及最短传输延迟测试的路由策略是(53)。

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(1)

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

某市交警大队违法扣押了某公司一加长汽车，在扣押期间该车发动机和车厢受到损坏。如要进行国家赔偿，可采取下列哪些方式?()

按生产法统计GDP，是指对一个国家或地区（）进行加总。

在信用证支付方式下，银行根据买方的申请，以买方的名义向卖方开出保证付款的信用证，只要卖方提交符合信用证要求的单据，银行也就保证付款。()

以下关于合规风险定义不正确的有()。

对于案件中涉及的国家秘密，公安机关可以向党委保密。( )

2006年4月21日，国家质检总局发布公告，自2006年5月1日起，允许产自台湾地区进入大陆的水果种类从18种增加到28种。（）

在SNMP中，管理进程查询代理中一个或多个变量的值所用报文名称为(1)，该报文的默认目标端口是(2)。(2010年下半年试题)(2)

Formanyyears,Hawaiihasbeenamagicnametopeoplewholiketotravel.PeopleonbothsidesofthePacificOcean,inJapana

对于案件中涉及的国家秘密，公安机关可以向党委保密。(　　)