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

admin2009-01-19 59

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

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

答案2

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98通过提供虚拟机的机制来实现多任务处理功能。下列叙述中，错误的是：

计算机的综合性能不仅与CPU、内存和外存的配置等硬件有关，还与系统软件和应用软件的配置情况有关。为了使测试结果更接近实际情况，常采用()。

Windows　98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows　98处理器管理的叙述中，正确的是(　　　)。

在微机系统中，CPU在(　　　)控制下，按节拍有序地执行指令序列。

假设DAT为字节变量，下列三条指令功能相同的是哪几条?　　(　　　)。　　　　　Ⅰ　　MOV　AL,　　　DAT[2]　　　　　Ⅱ　　MOV　AL，　　DAT+2　　　　　Ⅲ　　MOV　AL，　　2[DAT]

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)

下图为嵌入式系统存储层次结构，为使该图完整，图中空白处应该填写的文字是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

乳癌淋巴转移的最早和最常见部位是

下述哪种情况不是应用组织扩张器的适应证

五倍子的加工方法为

地形图是按一定比例描绘出的地物和地貌的正投影图。()

(2005年)在恒温式热线风速仪中，对探头上的敏感热线有()。

厚钢板可分为普通钢厚钢板、优质钢厚钢板和复合钢厚钢板，是按其(　　)分类的。

根据《商业银行贷款损失准备管理办法》，商业银行贷款拨备率基本标准为()。

银团贷款的主要成员中，()经借款人同意，负责发起组织银团并安排贷款分销。

Everymaninthiscountryhastherighttolivewherehewantsto,______thecolorofhisskin.

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

三级数据库技术

NCRE全国计算机三级

Windows98通过提供虚拟机的机制来实现多任务处理功能。下列叙述中，错误的是：

计算机的综合性能不仅与CPU、内存和外存的配置等硬件有关，还与系统软件和应用软件的配置情况有关。为了使测试结果更接近实际情况，常采用()。

Windows 98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows 98处理器管理的叙述中，正确的是( )。

在微机系统中，CPU在( )控制下，按节拍有序地执行指令序列。

假设DAT为字节变量，下列三条指令功能相同的是哪几条? ( )。 Ⅰ MOV AL, DAT[2] Ⅱ MOV AL， DAT+2 Ⅲ MOV AL， 2[DAT]

程序在数据段中定义数据如下： NUMS DB 20 DB 53 DB ’JACK’ 则对下列指令的描述符中正确的是( )。 Ⅰ．LEA DX， NUMS

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )

下图为嵌入式系统存储层次结构，为使该图完整，图中空白处应该填写的文字是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

乳癌淋巴转移的最早和最常见部位是

下述哪种情况不是应用组织扩张器的适应证

五倍子的加工方法为

地形图是按一定比例描绘出的地物和地貌的正投影图。()

(2005年)在恒温式热线风速仪中，对探头上的敏感热线有()。

厚钢板可分为普通钢厚钢板、优质钢厚钢板和复合钢厚钢板，是按其( )分类的。

根据《商业银行贷款损失准备管理办法》，商业银行贷款拨备率基本标准为()。

银团贷款的主要成员中，()经借款人同意，负责发起组织银团并安排贷款分销。

Everymaninthiscountryhastherighttolivewherehewantsto,______thecolorofhisskin.

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

Windows　98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows　98处理器管理的叙述中，正确的是(　　　)。

在微机系统中，CPU在(　　　)控制下，按节拍有序地执行指令序列。

假设DAT为字节变量，下列三条指令功能相同的是哪几条?　　(　　　)。　　　　　Ⅰ　　MOV　AL,　　　DAT[2]　　　　　Ⅱ　　MOV　AL，　　DAT+2　　　　　Ⅲ　　MOV　AL，　　2[DAT]　　　

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)

厚钢板可分为普通钢厚钢板、优质钢厚钢板和复合钢厚钢板，是按其(　　)分类的。