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

admin2010-05-13 34

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS–II操作系统下，中断服务子程序代码完成的操作不包括()。

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

关于ARM指令中的条件域，以下表述错误的是()。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

基于ARM内核的嵌入式芯片中包含定时／计数组件，下面列出的()不属于定时／计数组件。

在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为()规则。

高压容器不能用煤油渗漏试验来检验，但中压容器可以用煤油渗漏试验来检验产品的致密性。

中国共产党的根本宗旨是()

关于骨巨细胞瘤，下列哪项是错误的

股骨上1／3骨折，近折片的移位方向是

某企业采用工作量法对运输车辆计提折旧，该企业的一辆运货卡车价值为60000元，预计总行驶量程为50万km，预计报废时的净残值率为5%，本月该卡车行驶4000km，则该辆卡车的月折旧额为()元。

关于记账操作，下列说法中错误的是()。

一位投资者希望构造一个资产组合，并且资产组合的位置在资本市场线上最优风险资产组合的右边，那么该投资者将(　　)。

Itisnotuntilhecametotheclassroom______hefoundoutwhathadhappened.

中途岛战役

Ifyoufeeloverwhelmedbyyourcollegeexperiences,youarenotalone—manyoftoday’scollegestudentsare【C1】______(suffer)fro

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

三级数据库技术

NCRE全国计算机三级

在μC／OS–II操作系统下，中断服务子程序代码完成的操作不包括()。

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

关于ARM指令中的条件域，以下表述错误的是()。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

基于ARM内核的嵌入式芯片中包含定时／计数组件，下面列出的()不属于定时／计数组件。

在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为()规则。

高压容器不能用煤油渗漏试验来检验，但中压容器可以用煤油渗漏试验来检验产品的致密性。

中国共产党的根本宗旨是()

关于骨巨细胞瘤，下列哪项是错误的

股骨上1／3骨折，近折片的移位方向是

某企业采用工作量法对运输车辆计提折旧，该企业的一辆运货卡车价值为60000元，预计总行驶量程为50万km，预计报废时的净残值率为5%，本月该卡车行驶4000km，则该辆卡车的月折旧额为()元。

关于记账操作，下列说法中错误的是()。

一位投资者希望构造一个资产组合，并且资产组合的位置在资本市场线上最优风险资产组合的右边，那么该投资者将( )。

Itisnotuntilhecametotheclassroom______hefoundoutwhathadhappened.

中途岛战役

Ifyoufeeloverwhelmedbyyourcollegeexperiences,youarenotalone—manyoftoday’scollegestudentsare【C1】______(suffer)fro

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

一位投资者希望构造一个资产组合，并且资产组合的位置在资本市场线上最优风险资产组合的右边，那么该投资者将(　　)。