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

admin2009-01-19 71

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

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

答案2

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在80x86系列微处理器中，最早引入高速缓冲存储器的处理器是【　　】。

下面关于超文本的叙述中，不正确的是(　　　)。

与Microsoft网络用户一样，NetWare网络用户也是按______位虚拟驱动程序组件实现的。

Windows98支持目前流行的多种多媒体数据文件格式。下列(　　　)组中的文件格式(类型)均表示视频文件。

显示器分辨率指的是整屏可显示像素的多少，这与屏幕的尺寸和点距密切相关。例如15英寸的显示器，水平和垂直显示的实际尺寸大约为280min×210mm，当点距是0.28mm时，其分辨率大约是：()。

上图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【　　】。

下面______压缩算法可以被BMP图片使用。

在Windows98环境下可以安装“Microsoft　网络用户”和“NetWare　网络用户”客户机软件。在使用“NetWare网络用户”时，需要与(　　　)协议进行绑定。

在μC／OS-Ⅱ：操作系统下，处于运行态的任务调用系统函数OSSemPend()后将转入()。

在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

患者，女性，37岁。头痛1年半，近2个月头痛加重，伴有喷射样呕吐。烦躁后出现意识障碍，呈进行性加重，右侧瞳孔缩小，后又散大，光反应迟钝，左侧肢体运动障碍，呼吸加快。CT示左顶叶肿瘤。该患者目前最可能发生了

淀粉的细度是用分样筛筛分样品，通过分样筛得到的()。

女性，36岁，1年来乏力、易疲倦、腰部不适，有时下肢浮肿，未检查。2个月来加重，伴纳差，血压增高为160／100mmHg，下肢轻度浮肿。尿蛋白(+)，沉渣RBC5～10个／Hp，偶见颗粒管型，血化验Hb90g／L，血肌酐400μmol／L(2007年第

下列对菌群失调表述不正确的是

下列腧穴中，归经错误的是

支票是以银行为付款人的即期汇票。()

酒厂生产销售白酒，收取的下列款项中，应并人销售额缴纳消费税的有()。

Beforetheinventionofagriculturemenwerehunters.Theywentouteveryday.Sometimestheykilledanimals;sometimesanimals

全球气候变暖

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

三级数据库技术

NCRE全国计算机三级

在80x86系列微处理器中，最早引入高速缓冲存储器的处理器是【 】。

下面关于超文本的叙述中，不正确的是( )。

与Microsoft网络用户一样，NetWare网络用户也是按______位虚拟驱动程序组件实现的。

Windows98支持目前流行的多种多媒体数据文件格式。下列( )组中的文件格式(类型)均表示视频文件。

显示器分辨率指的是整屏可显示像素的多少，这与屏幕的尺寸和点距密切相关。例如15英寸的显示器，水平和垂直显示的实际尺寸大约为280min×210mm，当点距是0.28mm时，其分辨率大约是：()。

上图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【 】。

下面______压缩算法可以被BMP图片使用。

在Windows98环境下可以安装“Microsoft 网络用户”和“NetWare 网络用户”客户机软件。在使用“NetWare网络用户”时，需要与( )协议进行绑定。

在μC／OS-Ⅱ：操作系统下，处于运行态的任务调用系统函数OSSemPend()后将转入()。

在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

患者，女性，37岁。头痛1年半，近2个月头痛加重，伴有喷射样呕吐。烦躁后出现意识障碍，呈进行性加重，右侧瞳孔缩小，后又散大，光反应迟钝，左侧肢体运动障碍，呼吸加快。CT示左顶叶肿瘤。该患者目前最可能发生了

淀粉的细度是用分样筛筛分样品，通过分样筛得到的()。

女性，36岁，1年来乏力、易疲倦、腰部不适，有时下肢浮肿，未检查。2个月来加重，伴纳差，血压增高为160／100mmHg，下肢轻度浮肿。尿蛋白(+)，沉渣RBC5～10个／Hp，偶见颗粒管型，血化验Hb90g／L，血肌酐400μmol／L(2007年第

下列对菌群失调表述不正确的是

下列腧穴中，归经错误的是

支票是以银行为付款人的即期汇票。()

酒厂生产销售白酒，收取的下列款项中，应并人销售额缴纳消费税的有()。

Beforetheinventionofagriculturemenwerehunters.Theywentouteveryday.Sometimestheykilledanimals;sometimesanimals

全球气候变暖

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

在80x86系列微处理器中，最早引入高速缓冲存储器的处理器是【　　】。

下面关于超文本的叙述中，不正确的是(　　　)。

Windows98支持目前流行的多种多媒体数据文件格式。下列(　　　)组中的文件格式(类型)均表示视频文件。

上图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【　　】。

在Windows98环境下可以安装“Microsoft　网络用户”和“NetWare　网络用户”客户机软件。在使用“NetWare网络用户”时，需要与(　　　)协议进行绑定。