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

admin2010-05-13 45

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

GCC是针对Linux操作系统环境下应用程序的编译工具，下面叙述中错误的是()。

下面关于WiFi无线局域网的叙述中，错误的是()。

假设数码相机一次可连续拍摄1600万色(24位真彩色)的4096x3072分辨率的彩色相片可达400张，其数据压缩比为4，那么它所使用的存储卡容量大约是()GB。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。

下面关于Linux操作系统的论述中，正确的是()。

UNIX、嵌入式Linux、winCE、MacOS、AndroidOS和DOS操作系统是典型的单内核(也称为宏内核)操作系统，相对于微内核操作系统，下面不属于单内核操作系统缺点的是()。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

嵌入式系统的性能在很大程度上是由CPU决定的，CPU的性能主要表现为指令执行速度的快慢。下列选项中不直接影响CPU速度的是()。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

通常适用于某些技术性强的产品或一些名牌产品的分销渠道是()

患者，女，38岁。医生诊断为卵巢癌，今日手术，护士协助患者床上翻身活动应在手术后

一患者戴用全口义齿后，休息时义齿稳固，但说话及张口时易脱位，最不可能的原因是

下列关于商品基金组织结构的说法，正确的有(　　)。

根据《支付结算办法》的规定，下列支付结算的种类中，有结算金额起点的是(　　　)。

在税务行政复议期间，可以停止执行税务具体行政行为的情形有()。

《神农本草经》是世界上第一部由政府颁布的药典。()

下列应急救护的处理方法中，不科学的是()。

设有如下事件过程：PrivateSubCommand1_Click()　　Fori＝1To5　　　　j＝i　　　　Do　　　　　　Print"*"　　　　　　j＝j－1　　　　LoopUntilj＝0　　NextiEnd

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

三级数据库技术

NCRE全国计算机三级

GCC是针对Linux操作系统环境下应用程序的编译工具，下面叙述中错误的是()。

下面关于WiFi无线局域网的叙述中，错误的是()。

假设数码相机一次可连续拍摄1600万色(24位真彩色)的4096x3072分辨率的彩色相片可达400张，其数据压缩比为4，那么它所使用的存储卡容量大约是()GB。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。

下面关于Linux操作系统的论述中，正确的是()。

UNIX、嵌入式Linux、winCE、MacOS、AndroidOS和DOS操作系统是典型的单内核(也称为宏内核)操作系统，相对于微内核操作系统，下面不属于单内核操作系统缺点的是()。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

嵌入式系统的性能在很大程度上是由CPU决定的，CPU的性能主要表现为指令执行速度的快慢。下列选项中不直接影响CPU速度的是()。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

通常适用于某些技术性强的产品或一些名牌产品的分销渠道是()

患者，女，38岁。医生诊断为卵巢癌，今日手术，护士协助患者床上翻身活动应在手术后

一患者戴用全口义齿后，休息时义齿稳固，但说话及张口时易脱位，最不可能的原因是

下列关于商品基金组织结构的说法，正确的有( )。

根据《支付结算办法》的规定，下列支付结算的种类中，有结算金额起点的是( )。

在税务行政复议期间，可以停止执行税务具体行政行为的情形有()。

《神农本草经》是世界上第一部由政府颁布的药典。()

下列应急救护的处理方法中，不科学的是()。

设有如下事件过程：PrivateSubCommand1_Click() Fori＝1To5 j＝i Do Print"*" j＝j－1 LoopUntilj＝0 NextiEnd

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

下列关于商品基金组织结构的说法，正确的有(　　)。

根据《支付结算办法》的规定，下列支付结算的种类中，有结算金额起点的是(　　　)。

设有如下事件过程：PrivateSubCommand1_Click()　　Fori＝1To5　　　　j＝i　　　　Do　　　　　　Print"*"　　　　　　j＝j－1　　　　LoopUntilj＝0　　NextiEnd