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

admin2010-05-13 25

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

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

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】_存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】_存储器。

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

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

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

利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。

=________。

A．急性粟粒性肺结核B．急性空洞型肺结核C．局灶型肺结核D．干酪性肺炎E．广泛性肺结核属于血源播散性肺结核的是

根据我国《公司法》，国有独资公司经理的聘任或解聘由()决定。

（2016年烟台莱山）主张根据儿童的兴趣和能力没计教育活动的教育家是()

共产国际成立初期，其主要活动是()。

东北秧歌舞蹈的开头和结尾称为()。[2011年真题]

Inrecentyearsanewfarmingrevolutionhasbegun,onethatinvolvesthe【1】oflifeatafundamentallevel-thegene.Thestudyo

计算机可以直接执行用【】语言编写的程序。

有以下程序#include＜stdio.h＞main(){intx=0x13;printf("INT:%d\n",x+1);}程序运行后的输出结果是

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

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

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】_______存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】_______存储器。

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

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

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

利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。

=________。

A．急性粟粒性肺结核B．急性空洞型肺结核C．局灶型肺结核D．干酪性肺炎E．广泛性肺结核属于血源播散性肺结核的是

根据我国《公司法》，国有独资公司经理的聘任或解聘由()决定。

（2016年烟台莱山）主张根据儿童的兴趣和能力没计教育活动的教育家是()

共产国际成立初期，其主要活动是()。

东北秧歌舞蹈的开头和结尾称为()。[2011年真题]

Inrecentyearsanewfarmingrevolutionhasbegun,onethatinvolvesthe【1】oflifeatafundamentallevel-thegene.Thestudyo

计算机可以直接执行用【】语言编写的程序。

有以下程序#include＜stdio.h＞main(){intx=0x13;printf("INT:%d\n",x+1);}程序运行后的输出结果是

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

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】_存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】_存储器。

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