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

admin2009-01-19 51

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

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

答案2

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98中的文件管理系统从逻辑结构上看，大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是______。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是

下列关于PCI局部总线的叙述不正确的是(　　　)。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

计算机技术与通信技术的结合是时代的热点，为此，Windows98提供了多种不同的______位通信服务。

Windows　2000提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像。音频和视频信息的处理，且用户可以从微软的有关网站下载其新文本的多媒体组件是______。

下列关于批处理操作系统的描述，错误的是(　　　)。

【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表　FAT相配合，统一管理整个磁盘的文件。

高速缓冲存储器Cache是位于CPU和主存DRAM之间的小容量高速存储器，其采用的是______类型存储器。

若用MB作为PC机主存容量的计算单位，1MB等于(　　　)。

企业的各种产品都有自己独特的包装，在设计上采用不同的风格、色调和材料。这种包装策略属于()

藏象学说的主要特点是

在石料的力学性能试验评定指标中，要求冻融后的质量损失率()和耐冻系数()。

下列石材用于建筑干挂饰面材料时，抗分化能力最差的是()。

发包人退还质量保证金时，对质量保证金的利息的处理方式是()。

以下属于中国的股票价格指数的是（　　　）。

下面属于股东大会职责的是()。

Inrecentdecades,scientistshavebecomeincreasinglyawareoftheparttheobserver【C1】______inthescientificprocess.Inthe

Wherearethey?

A、Shorteningtheworkhours.B、Promotingtakingbusandwalking.C、Buildingmoreparks.D、Stimulatingthenationaleconomy.B对话中

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

三级数据库技术

NCRE全国计算机三级

Windows98中的文件管理系统从逻辑结构上看，大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是______。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是

下列关于PCI局部总线的叙述不正确的是( )。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有( )个。

计算机技术与通信技术的结合是时代的热点，为此，Windows98提供了多种不同的______位通信服务。

Windows 2000提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像。音频和视频信息的处理，且用户可以从微软的有关网站下载其新文本的多媒体组件是______。

下列关于批处理操作系统的描述，错误的是( )。

【 】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表 FAT相配合，统一管理整个磁盘的文件。

高速缓冲存储器Cache是位于CPU和主存DRAM之间的小容量高速存储器，其采用的是______类型存储器。

若用MB作为PC机主存容量的计算单位，1MB等于( )。

企业的各种产品都有自己独特的包装，在设计上采用不同的风格、色调和材料。这种包装策略属于()

藏象学说的主要特点是

在石料的力学性能试验评定指标中，要求冻融后的质量损失率()和耐冻系数()。

下列石材用于建筑干挂饰面材料时，抗分化能力最差的是()。

发包人退还质量保证金时，对质量保证金的利息的处理方式是()。

以下属于中国的股票价格指数的是（ ）。

下面属于股东大会职责的是()。

Inrecentdecades,scientistshavebecomeincreasinglyawareoftheparttheobserver【C1】______inthescientificprocess.Inthe

Wherearethey?

A、Shorteningtheworkhours.B、Promotingtakingbusandwalking.C、Buildingmoreparks.D、Stimulatingthenationaleconomy.B对话中

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

下列关于PCI局部总线的叙述不正确的是(　　　)。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

Windows　2000提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像。音频和视频信息的处理，且用户可以从微软的有关网站下载其新文本的多媒体组件是______。

下列关于批处理操作系统的描述，错误的是(　　　)。

【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表　FAT相配合，统一管理整个磁盘的文件。

若用MB作为PC机主存容量的计算单位，1MB等于(　　　)。

以下属于中国的股票价格指数的是（　　　）。