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

admin2009-01-19 68

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

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

答案2

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于计算机定点数和浮点数的叙述，其中正确的是______。

Pentium微处理器有三种工作模式，即实地址模式、保护地址模式，______。

指令队列的作用是(　　　)。

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

Pentium4微处理器在保护模式下访问数据段时，若段选择子的特权级为3，则相应的段描述符中特权级必须为

关于计算机中浮点数表述正确的是______。

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

下面是关于ARM处理器中模拟通道组件的叙述，其中错误的是()。

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】输出接口组成的输出接口常称为【62】向通道。

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

呼叫中心属于

Howeverimportantwemayregardschoollifetobe,itcannotbedeniedthatchildrenspendmoretimeathomethanintheclassro

精子在体内主要贮存在

患者，女性，55岁。糖尿病10年。今因糖尿病酮症酸中毒、脑血栓、半身不遂、尿失禁而入院。患者每日尿量可达到

监理大纲的编制目的是()。

飞机通信选址报告系统(ACARS)是()通信系统。

中国人民银行于()颁布了《中国人民银行关于完善人民币汇率形成机制改革的公告》,以此确立了人民币“以市场供求为基础的、参考一篮子调节的、有管理的”浮动汇率制度。

把一堂美术课所要传授的知识、技能训练等内容，按照教学过程及特点组织起来，安排好前后顺序就是()。

在教育活动中，教师负责组织、引导学生沿着正确的方向，采用科学的方法，获得良好的发展，这句话的意思是说()。(云南省)

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

三级数据库技术

NCRE全国计算机三级

下面是关于计算机定点数和浮点数的叙述，其中正确的是______。

Pentium微处理器有三种工作模式，即实地址模式、保护地址模式，______。

指令队列的作用是( )。

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

Pentium4微处理器在保护模式下访问数据段时，若段选择子的特权级为3，则相应的段描述符中特权级必须为

关于计算机中浮点数表述正确的是______。

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

下面是关于ARM处理器中模拟通道组件的叙述，其中错误的是()。

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】输出接口组成的输出接口常称为【62】向通道。

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

呼叫中心属于

Howeverimportantwemayregardschoollifetobe,itcannotbedeniedthatchildrenspendmoretimeathomethanintheclassro

精子在体内主要贮存在

患者，女性，55岁。糖尿病10年。今因糖尿病酮症酸中毒、脑血栓、半身不遂、尿失禁而入院。患者每日尿量可达到

监理大纲的编制目的是()。

飞机通信选址报告系统(ACARS)是()通信系统。

中国人民银行于()颁布了《中国人民银行关于完善人民币汇率形成机制改革的公告》,以此确立了人民币“以市场供求为基础的、参考一篮子调节的、有管理的”浮动汇率制度。

把一堂美术课所要传授的知识、技能训练等内容，按照教学过程及特点组织起来，安排好前后顺序就是()。

在教育活动中，教师负责组织、引导学生沿着正确的方向，采用科学的方法，获得良好的发展，这句话的意思是说()。(云南省)

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

指令队列的作用是(　　　)。