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

admin2009-01-19 23

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

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

答案2

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

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

转载请注明原文地址:https://jikaoti.com/ti/ZwQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

奔腾芯片采用了超标量技术，它通过内置多条流水线来同时执行多个处理，其实质是以空间换取时间。在经典奔腾中，一共有3条流水线。它们分别由两条整数指令流水线(U指令流水线和V指令流水线)和一条______组成。

下面关于以太局域网的叙述中，错误的是

下面关于SRAM、DRAM存储器芯片的叙述中，正确的是______。

在Windows98网络环境下，用户无法直接将下列______资源设置为共享资源。

若用户堆栈位于存储区10000H～1FFFFH，则该堆栈的段地址是

Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能够满足多字符集系统的要求，又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在Unicode中汉字的编码长度为【　　】位。

计算机安全从层次和内容上可分为安全立法、安全管理和______三个方面，体现了安全策略的限制、监视和保障三个层次。

若用户初始化堆栈时，(SP)=0000H则该堆栈的可使用空间是(　　　)。

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP=　1000H，试问执行该指令后，IP=(　　　)。

Therearetwofactorswhichdetermineanindividual’sintelligence.Thefirstisthesortofbrainheisbornwith.Humanbrain

患者，女，35岁。平素性格较急，近来尤觉性情急躁易怒，胸闷胁胀，嘈杂吞酸，口干而苦，大便秘结，或头痛，目赤，耳鸣，舌质红，苔黄，脉弦数。中医辨证治疗为

规划体制涉及的方面可以有()。

如果在其他条件不变的情况下，一家企业降低其商品价格后发现总收益减少，这意味着该种商品()。

【2010江西真题】结合实际论述教育中三种典型的师生关系模式对学生的影响。

综合课程

简述我国法定法律解释权限的划分。

下列关于日志备份的说法中，错误的是()。

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

三级数据库技术

NCRE全国计算机三级

奔腾芯片采用了超标量技术，它通过内置多条流水线来同时执行多个处理，其实质是以空间换取时间。在经典奔腾中，一共有3条流水线。它们分别由两条整数指令流水线(U指令流水线和V指令流水线)和一条______组成。

下面关于以太局域网的叙述中，错误的是

下面关于SRAM、DRAM存储器芯片的叙述中，正确的是______。

在Windows98网络环境下，用户无法直接将下列______资源设置为共享资源。

若用户堆栈位于存储区10000H～1FFFFH，则该堆栈的段地址是

Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能够满足多字符集系统的要求，又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在Unicode中汉字的编码长度为【 】位。

计算机安全从层次和内容上可分为安全立法、安全管理和______三个方面，体现了安全策略的限制、监视和保障三个层次。

若用户初始化堆栈时，(SP)=0000H则该堆栈的可使用空间是( )。

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP= 1000H，试问执行该指令后，IP=( )。

Therearetwofactorswhichdetermineanindividual’sintelligence.Thefirstisthesortofbrainheisbornwith.Humanbrain

患者，女，35岁。平素性格较急，近来尤觉性情急躁易怒，胸闷胁胀，嘈杂吞酸，口干而苦，大便秘结，或头痛，目赤，耳鸣，舌质红，苔黄，脉弦数。中医辨证治疗为

规划体制涉及的方面可以有()。

如果在其他条件不变的情况下，一家企业降低其商品价格后发现总收益减少，这意味着该种商品()。

【2010江西真题】结合实际论述教育中三种典型的师生关系模式对学生的影响。

综合课程

简述我国法定法律解释权限的划分。

下列关于日志备份的说法中，错误的是()。

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

Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能够满足多字符集系统的要求，又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在Unicode中汉字的编码长度为【　　】位。

若用户初始化堆栈时，(SP)=0000H则该堆栈的可使用空间是(　　　)。

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP=　1000H，试问执行该指令后，IP=(　　　)。