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

admin2010-05-13 27

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下ARM指令中源操作数属于寄存器寻址的指令是()。

下面关于Linux操作系统的论述中，正确的是()。

下面是有关嵌入式系统的最小系统组成的叙述：Ⅰ．嵌入式最小系统包括嵌入式处理器Ⅱ．嵌入式最小系统包括电源电路Ⅲ．嵌入式最小系统包括时钟电路Ⅳ．嵌入式最小系统包括复位电路上述叙述中，正确的是()。

下面关于S3C2410电源管理的叙述中，错误的是()。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。

补骨脂具有而益智仁不具有的功效是

鉴别囊肿与实性肿瘤最可靠的依据是

下列关于恶性黑色素瘤TNM分期原则的描述中错误的是

上腹部压痛，应首先考虑的是

属治疗流行性脑脊髓膜炎的首选药物之一的是

反映压力机生产率的技术参数是()。

()是养老金的支付形式。

解放思想，实事求是的首要条件是()。

NewHopesforPreventingAIDSThesuccessofanti-retroviral(抑止肿瘤病毒)drugsintreatingHIVisgettingresearchersatthe1

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

三级数据库技术

NCRE全国计算机三级

以下ARM指令中源操作数属于寄存器寻址的指令是()。

下面关于Linux操作系统的论述中，正确的是()。

下面是有关嵌入式系统的最小系统组成的叙述：Ⅰ．嵌入式最小系统包括嵌入式处理器Ⅱ．嵌入式最小系统包括电源电路Ⅲ．嵌入式最小系统包括时钟电路Ⅳ．嵌入式最小系统包括复位电路上述叙述中，正确的是()。

下面关于S3C2410电源管理的叙述中，错误的是()。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为__________【67】，其英文名称是__________【68】。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的__________【45】协议簇中的__________【46】协议。

数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。

补骨脂具有而益智仁不具有的功效是

鉴别囊肿与实性肿瘤最可靠的依据是

下列关于恶性黑色素瘤TNM分期原则的描述中错误的是

上腹部压痛，应首先考虑的是

属治疗流行性脑脊髓膜炎的首选药物之一的是

反映压力机生产率的技术参数是()。

()是养老金的支付形式。

解放思想，实事求是的首要条件是()。

NewHopesforPreventingAIDSThesuccessofanti-retroviral(抑止肿瘤病毒)drugsintreatingHIVisgettingresearchersatthe1

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

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。