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

admin2010-05-13 22

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

WWW网页是典型的【41】结构。Adobe公司开发的一种用于电子文档交换的文件格式名为【42】。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

我国大陆地区目前广泛使用的汉字编码国家标准有【43】_和GB18030两种，常用汉字采用【44】_个字节表示。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

ARMCortex-A15处理器内核体系结构版本是()。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_

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

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5一GPF8作为输【64】。

操作系统的安全措施有【】、【】和【】。

储罐上所安过流阀正常是()状态。

凝血过程的第三阶段是指()

图中的供水方式是()。

当前较为普遍的贷款分类方法，主要依据()。

普通累犯是指判处有期徒刑以上刑罚的犯罪分子，刑罚执行完毕或赦免以后，在（）以内再犯应当判处有期徒刑以上刑罚之罪的犯罪人。

甲为A公司的控股股东，甲为B公司的实际控制人。甲代表A公司与B公司签订合同，将A公司的一处价值300万元的房产赠给B公司，后甲将该房产以市价卖给不知情的丙并办理了过户手续，所得价款归甲所有。下列表述正确的是()。

下列数据结构中，能用二分法进行查找的是()。

字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是

Whatarethefactorsof60?

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

三级数据库技术

NCRE全国计算机三级

WWW网页是典型的【41】结构。Adobe公司开发的一种用于电子文档交换的文件格式名为【42】。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

我国大陆地区目前广泛使用的汉字编码国家标准有【43】_______和GB18030两种，常用汉字采用【44】_______个字节表示。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

ARMCortex-A15处理器内核体系结构版本是()。

在下图所示的嵌入式最小硬件系统中，①和②分别为__________【59】电路和__________【60】电路(顺序无关)。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___

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

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5一GPF8作为输【64】。

操作系统的安全措施有【】、【】和【】。

储罐上所安过流阀正常是()状态。

凝血过程的第三阶段是指()

图中的供水方式是()。

当前较为普遍的贷款分类方法，主要依据()。

普通累犯是指判处有期徒刑以上刑罚的犯罪分子，刑罚执行完毕或赦免以后，在（）以内再犯应当判处有期徒刑以上刑罚之罪的犯罪人。

甲为A公司的控股股东，甲为B公司的实际控制人。甲代表A公司与B公司签订合同，将A公司的一处价值300万元的房产赠给B公司，后甲将该房产以市价卖给不知情的丙并办理了过户手续，所得价款归甲所有。下列表述正确的是()。

下列数据结构中，能用二分法进行查找的是()。

字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是

Whatarethefactorsof60?

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

我国大陆地区目前广泛使用的汉字编码国家标准有【43】_和GB18030两种，常用汉字采用【44】_个字节表示。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_

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