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

admin2009-01-19 57

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

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

答案2

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

无线局域网(WLAN)采用的协议主要有802.11及【】(802．15)等，后者是一种近距离无线数字通信的技术标准，是802.11的补充。

下面不属于北桥芯片所管理的总线是______。

在数据传送过程中，数据由串行变为并行，或并行变为串行，这种转换是通过接口电路中的______实现的。

常用的内存管理方法有段式、页式、段页式和【　　】。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

若用MB作为PC机主存容量的计算单位，1MB等于(　　　)。

在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是(　　　)。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／s，1分钟可传输【60】MB数据。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

下列事项中，会导致实收资本或股本发生增减变动的有()。

判断胎先露高低的标志是()

下述属于体层图像的是

女婴8个月，母乳喂养并正常添加辅食，为保证其生理需要，其每日摄入热量为

患者，女，53岁。右腮腺区肿块，缓慢生长，时硬时软。检查：肿块边界不很清楚，表面皮肤较对侧粗糙。在询问病史时，必须问到的是

物流中心规划设计的主要内容包括()

下列对人民警察使用武器说法不符合法律规定的是()。

Forcenturies,caneshaveservedblindandpartiallysightedpeoplewellbygivingthemameanstonegotiatetheworldaroundth

从未排序序列中依次取出元素与已排序序列中的元素作比较，将其放入已排序序列中的正确位置上，此方法称为______。

Whenmymother’shealthwasfailing,Iwasthe"bad"sisterwholivedfarawayandwasn’tinvolved.Mysisterhelpedmyparents.

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

三级数据库技术

NCRE全国计算机三级

无线局域网(WLAN)采用的协议主要有802.11及【】(802．15)等，后者是一种近距离无线数字通信的技术标准，是802.11的补充。

下面不属于北桥芯片所管理的总线是______。

在数据传送过程中，数据由串行变为并行，或并行变为串行，这种转换是通过接口电路中的______实现的。

常用的内存管理方法有段式、页式、段页式和【 】。

超文本采用网状结构组织信息，各结点间通过【 】链接。

若用MB作为PC机主存容量的计算单位，1MB等于( )。

在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是( )。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／s，1分钟可传输【60】MB数据。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

下列事项中，会导致实收资本或股本发生增减变动的有()。

判断胎先露高低的标志是()

下述属于体层图像的是

女婴8个月，母乳喂养并正常添加辅食，为保证其生理需要，其每日摄入热量为

患者，女，53岁。右腮腺区肿块，缓慢生长，时硬时软。检查：肿块边界不很清楚，表面皮肤较对侧粗糙。在询问病史时，必须问到的是

物流中心规划设计的主要内容包括()

下列对人民警察使用武器说法不符合法律规定的是()。

Forcenturies,caneshaveservedblindandpartiallysightedpeoplewellbygivingthemameanstonegotiatetheworldaroundth

从未排序序列中依次取出元素与已排序序列中的元素作比较，将其放入已排序序列中的正确位置上，此方法称为______。

Whenmymother’shealthwasfailing,Iwasthe"bad"sisterwholivedfarawayandwasn’tinvolved.Mysisterhelpedmyparents.

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

常用的内存管理方法有段式、页式、段页式和【　　】。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

若用MB作为PC机主存容量的计算单位，1MB等于(　　　)。

在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是(　　　)。