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

admin2010-05-08 82

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

一般讲，对于高速局域网通信容量大时，为了获得更高的性能，应当选用(49)。

当一台主机从一个网络移到另一个网络时，以下说法正确的是(26)。

目前PC机并行接口具有(4)等3种工作模式。

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

在TCP中，使用了(26)来保证网络中不出现重复请求报文，而流控则使用了(27)。

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

下列物质中，对真菌和酵母菌具有较好抑制作用的是：

具有特征性的现代食品有

下列财产取得的方式中，属于原始取得的是(　　)。

在下列情形中，对强奸行为不需要以本罪与强奸罪数罪并罚的是：()

一个6层建筑(20m高)防雷工程的安装内容有()。

社会工作对社会的功能包括()

甲17周岁时因运输毒品被判处3年有期徒刑，刑满释放后不久，又因参加黑社会性质组织贩卖毒品被逮捕。甲属于()。(2015一专一7)

f(x)在x0处可导，则｜f(x)｜在x0处()．

IfI______outofmyink,Iwouldhavefinishedwritingthecomposition.

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

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

软考中级

一般讲，对于高速局域网通信容量大时，为了获得更高的性能，应当选用(49)。

当一台主机从一个网络移到另一个网络时，以下说法正确的是(26)。

目前PC机并行接口具有(4)等3种工作模式。

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

在TCP中，使用了(26)来保证网络中不出现重复请求报文，而流控则使用了(27)。

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

下列物质中，对真菌和酵母菌具有较好抑制作用的是：

具有特征性的现代食品有

下列财产取得的方式中，属于原始取得的是( )。

在下列情形中，对强奸行为不需要以本罪与强奸罪数罪并罚的是：()

一个6层建筑(20m高)防雷工程的安装内容有()。

社会工作对社会的功能包括()

甲17周岁时因运输毒品被判处3年有期徒刑，刑满释放后不久，又因参加黑社会性质组织贩卖毒品被逮捕。甲属于()。(2015一专一7)

f(x)在x0处可导，则｜f(x)｜在x0处()．

IfI______outofmyink,Iwouldhavefinishedwritingthecomposition.

下列财产取得的方式中，属于原始取得的是(　　)。