该二叉树结点的后序序列为该二叉树对应的树林包括多少棵树?

admin2009-01-19 27

问题该二叉树结点的后序序列为
该二叉树对应的树林包括多少棵树?

选项 A、1
B、2
C、3
D、4

答案2

解析在二叉树与树(树林)之间有一个自然的一一对应的关系，每一棵树(树林)都能唯一地转化为它所对应的二叉树，反之亦然。将二叉树转化为树(树林)的方法是，若某结点是其双亲的左子女，则把该结点的右子女，右子女的右子女……，都与该结点的双亲用线连起来，最后去掉所有的双亲到右子女的连线。按照上述方法处理如图1所示的二叉树，得到如下图所示的树(树林)。

因此该二叉树对应的树林包括2棵树，本题正确答案为B。

转载请注明原文地址:https://jikaoti.com/ti/ZwQ7FFFM

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

该二叉树结点的后序序列为该二叉树对应的树林包括多少棵树?

三级数据库技术

NCRE全国计算机三级

在计算机中将有关数据加以分类、统计、分析，以取得有价值的信息，我们称其为(　　　)。

从硬件角度而言，采用硬件最少的数据传送方式是(　　　)。

ISA总线是在原(　　　)总线的基础上经过扩充修改而成。

Windows98中使用的保护模式设备驱动程序，其文件扩展名为______。

下面关于Pentium处理器实模式的叙述中，错误的是

下列四个选项中，(　　　)不是宏汇编语言使用的运算符。

Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能够满足多字符集系统的要求，又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在Unicode中汉字的编码长度为【　　】。

在DMA方式下，CPU与总线的关系是(　　　)。

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。

保养消防应急照明和疏散指示系统时的功能检查要求：手动操作应急照明控制器的“一键启动”按钮后，应急照明控制器应发出手动应急启动信号，显示启动时间。()

虚喘之肺气虚耗证治宜选用

A、气能生津B、气能行津C、气能摄津D、津能载气E、津血同源“吐下之余，定无完气”的理论基础是

维生素B1的鉴别反应为（）

当原地面标高低于设计路基标高时，需要填筑土方，填方高度内的管涵顶面填土()min以上才能用压路机碾压。

属于夏衍作品的是()。

马克思主义产生的实践基础有

A、Togiveanexampleofinequality.B、Toshowthepositivesideofequality.C、Toshowanexampleoftherolemodel.D、Toemphas

该二叉树结点的后序序列为 该二叉树对应的树林包括多少棵树?

三级数据库技术

NCRE全国计算机三级

在计算机中将有关数据加以分类、统计、分析，以取得有价值的信息，我们称其为( )。

从硬件角度而言，采用硬件最少的数据传送方式是( )。

ISA总线是在原( )总线的基础上经过扩充修改而成。

Windows98中使用的保护模式设备驱动程序，其文件扩展名为______。

下面关于Pentium处理器实模式的叙述中，错误的是

下列四个选项中，( )不是宏汇编语言使用的运算符。

Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能够满足多字符集系统的要求，又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在Unicode中汉字的编码长度为【 】。

在DMA方式下，CPU与总线的关系是( )。

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。

保养消防应急照明和疏散指示系统时的功能检查要求：手动操作应急照明控制器的“一键启动”按钮后，应急照明控制器应发出手动应急启动信号，显示启动时间。()

虚喘之肺气虚耗证治宜选用

A、气能生津B、气能行津C、气能摄津D、津能载气E、津血同源“吐下之余，定无完气”的理论基础是

维生素B1的鉴别反应为（）

当原地面标高低于设计路基标高时，需要填筑土方，填方高度内的管涵顶面填土()min以上才能用压路机碾压。

属于夏衍作品的是()。

马克思主义产生的实践基础有

A、Togiveanexampleofinequality.B、Toshowthepositivesideofequality.C、Toshowanexampleoftherolemodel.D、Toemphas

该二叉树结点的后序序列为该二叉树对应的树林包括多少棵树?

在计算机中将有关数据加以分类、统计、分析，以取得有价值的信息，我们称其为(　　　)。

从硬件角度而言，采用硬件最少的数据传送方式是(　　　)。

ISA总线是在原(　　　)总线的基础上经过扩充修改而成。

下列四个选项中，(　　　)不是宏汇编语言使用的运算符。

Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能够满足多字符集系统的要求，又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在Unicode中汉字的编码长度为【　　】。

在DMA方式下，CPU与总线的关系是(　　　)。