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

admin2009-01-19 38

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

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

答案2

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

SSE2指令的操作数通常由多个紧缩数据组成，其操作数的长度通常为

输入设备用于向计算机输入信息。下列设备中，哪种不是输入设备?______

下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。　　　DSEG　　　　SEGMENT　　　BUF　　　　　DB　　5DUP(?)　　　DSEG　　　　ENDS

解密算法的操作是在密钥控制下进行的，此密钥称为______。

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

实时操作系统必须首先考虑的是(　　　)。

在Windows　98环境下，创建多重启动配置时需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MS-DOS.SYS文件中使用命令【　　】。

在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是(　　　)。

在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

下面是关于S3C2410的时钟及电源管理组件的叙述，其中错误的是()。

下列带点字，解释错误的是()

患者，男，发现右下颌下区肿物3个月，临床检查见右下颌下区表面皮肤正常，可触及肿物质软，无压痛，口内检查亦未见异常。手术中见囊腔内流出黏稠而略带黄色蛋清样液体。术前对诊断最有帮助的检查是

最难于酸催化水解的苷类为（）。

朱某与粮油公司签订合同时，其行为性质属于()；如大鹏公司起诉粮油进出口公司，大鹏公司依法可以提出()。

投资机会研究的重点是对()的分析。

土压平衡式盾构掘进时，理想地层的土特性应包括()。

31，37，41，43，()，53

“北麦南稻，南船北马”是以什么为分界线?()

A、 B、 C、 D、 A

Hespoketoher______.

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

三级数据库技术

NCRE全国计算机三级

SSE2指令的操作数通常由多个紧缩数据组成，其操作数的长度通常为

输入设备用于向计算机输入信息。下列设备中，哪种不是输入设备?______

下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。 DSEG SEGMENT BUF DB 5DUP(?) DSEG ENDS

解密算法的操作是在密钥控制下进行的，此密钥称为______。

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

实时操作系统必须首先考虑的是( )。

在Windows 98环境下，创建多重启动配置时需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MS-DOS.SYS文件中使用命令【 】。

在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是( )。

在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

下面是关于S3C2410的时钟及电源管理组件的叙述，其中错误的是()。

下列带点字，解释错误的是()

患者，男，发现右下颌下区肿物3个月，临床检查见右下颌下区表面皮肤正常，可触及肿物质软，无压痛，口内检查亦未见异常。手术中见囊腔内流出黏稠而略带黄色蛋清样液体。术前对诊断最有帮助的检查是

最难于酸催化水解的苷类为（）。

朱某与粮油公司签订合同时，其行为性质属于()；如大鹏公司起诉粮油进出口公司，大鹏公司依法可以提出()。

投资机会研究的重点是对()的分析。

土压平衡式盾构掘进时，理想地层的土特性应包括()。

31，37，41，43，()，53

“北麦南稻，南船北马”是以什么为分界线?()

A、 B、 C、 D、 A

Hespoketoher______.

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

下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。　　　DSEG　　　　SEGMENT　　　BUF　　　　　DB　　5DUP(?)　　　DSEG　　　　ENDS　　　

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

实时操作系统必须首先考虑的是(　　　)。

在Windows　98环境下，创建多重启动配置时需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MS-DOS.SYS文件中使用命令【　　】。

在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是(　　　)。