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

admin2009-01-19 44

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

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

答案2

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能，而

下面是有关Windows98的文件管理功能的一些叙述，其中哪个是正确的?______

下列语句正确的是______。

计算机的主存有3KB字节，则内存地址寄存器需要(　　　)位就足够了。

在微机中，CPU访问各类存储器的频率由高到低的次序为(　　　)。

现用数据定义伪指令定义数据　　　　VAR　　DB6　　DUP(0，2DUP(1，0))；　　　　定义后，存储单元中有数据0100H的字单元个数是______。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是______。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

下列哪项是胎死腹中的临床表现(　　)

骨是一个器官，没有神经和血管。()

财政政策工具有()。

潘家园旧货市场位于朝阳区，起源于传统的“鬼市”，被称为收藏家的圣地。()

如图所示，一人以初速度v0竖直向上抛一个小球。若不计空气阻力，则小球在上升过程中，从抛出到其动能减少一半所经过的时间是()。

教学设计阅读下面的课文，完成下列问题。我三十万大军胜利南渡长江

饺子：中国

贯彻“三个代表”重要思想，核心在坚持（）。

2014年1-7月，我国规模以上工业企业实现利润总额33491．6亿元，同比增长11．7％，增速比1-6月提高0．3个百分点；实现主营活动利润31257．4亿元，同比增长11．2％，增速比1-6月提高0．4个百分点。2014年7月，规模以上工业企业

•Readthearticlebelowaboutthefunctionsofmoney.•ChoosethebestwordtofilleachgapfromA,B,CorD.•ForeachQue

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

三级数据库技术

NCRE全国计算机三级

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。 VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能，而

下面是有关Windows98的文件管理功能的一些叙述，其中哪个是正确的?______

下列语句正确的是______。

计算机的主存有3KB字节，则内存地址寄存器需要( )位就足够了。

在微机中，CPU访问各类存储器的频率由高到低的次序为( )。

现用数据定义伪指令定义数据 VAR DB6 DUP(0，2DUP(1，0))； 定义后，存储单元中有数据0100H的字单元个数是______。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是______。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

下列哪项是胎死腹中的临床表现( )

骨是一个器官，没有神经和血管。()

财政政策工具有()。

潘家园旧货市场位于朝阳区，起源于传统的“鬼市”，被称为收藏家的圣地。()

如图所示，一人以初速度v0竖直向上抛一个小球。若不计空气阻力，则小球在上升过程中，从抛出到其动能减少一半所经过的时间是()。

教学设计阅读下面的课文，完成下列问题。我三十万大军胜利南渡长江

饺子：中国

贯彻“三个代表”重要思想，核心在坚持（）。

2014年1-7月，我国规模以上工业企业实现利润总额33491．6亿元，同比增长11．7％，增速比1-6月提高0．3个百分点；实现主营活动利润31257．4亿元，同比增长11．2％，增速比1-6月提高0．4个百分点。2014年7月，规模以上工业企业

•Readthearticlebelowaboutthefunctionsofmoney.•ChoosethebestwordtofilleachgapfromA,B,CorD.•ForeachQue

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

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能，而

计算机的主存有3KB字节，则内存地址寄存器需要(　　　)位就足够了。

在微机中，CPU访问各类存储器的频率由高到低的次序为(　　　)。

现用数据定义伪指令定义数据　　　　VAR　　DB6　　DUP(0，2DUP(1，0))；　　　　定义后，存储单元中有数据0100H的字单元个数是______。

下列哪项是胎死腹中的临床表现(　　)