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

admin2009-01-19 31

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

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

答案2

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

在CPU中跟踪下一条指令地址的寄存器是______。

在下列有关Windows操作系统的叙述中，正确的是

80286在保护模式下的虚拟空间大小以及实际地址空间大小分别是(　　　)。

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是(　　　)。

在Windows98网络环境下，用户无法直接将下列______资源设置为共享资源。

线程也可以称为“轻量级进程”(Lightweight　Process)，它是处理器调度的对象。线程表示的是【　　】中的一个控制点和一条执行途径。

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是(　　　)。

MIDI是一种计算机合成的音乐，与波形声音相比它有自己的特点。下面关于MIDI的叙述中，错误的是(　　　)。

在Windows98/XP环境下，若用户需要强制关闭某个不能正常关闭或退出的应用程序，可以按组合键Ctrl+Alt+【】以打开“关闭程序”(在XP中称为“任务管理器”)对话框，然后结束该程序(任务)。

下列哪组是清心火的药物()(1992年第138题)

CirqueduSoleil(sayit:SerkduSo-lay)isbeingaccusedofout-datedthinkingaboutthedangersofAIDS.Itisamodemacroba

对诊断类风湿关节炎最有意义的关节外表现是

在建筑工程施工中，要求水泥的凝结时间既不能过早，也不能太迟，普通水泥的初凝及终凝宜控制在多长时间?[2006—014]

企业以现金25000元捐赠给灾区。会计分录为（）。

【2014年福建.单选】通常把形成课程的要素来源以及实施课程的必要直接条件称为()。

与自然规律相比，社会规律的特点是(　　)

ThefirstEnglishcolonyinAmericawasfoundedinVirginia.Between1607and1733,theBritishestablished______coloniesalong

A、Prescribeenoughpain-killers.B、Removetheskinofthearea.C、Takeprecautionsagainstinfection.D、Removetheareatotally.

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

三级数据库技术

NCRE全国计算机三级

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

在CPU中跟踪下一条指令地址的寄存器是______。

在下列有关Windows操作系统的叙述中，正确的是

80286在保护模式下的虚拟空间大小以及实际地址空间大小分别是( )。

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是( )。

在Windows98网络环境下，用户无法直接将下列______资源设置为共享资源。

线程也可以称为“轻量级进程”(Lightweight Process)，它是处理器调度的对象。线程表示的是【 】中的一个控制点和一条执行途径。

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是( )。

MIDI是一种计算机合成的音乐，与波形声音相比它有自己的特点。下面关于MIDI的叙述中，错误的是( )。

在Windows98/XP环境下，若用户需要强制关闭某个不能正常关闭或退出的应用程序，可以按组合键Ctrl+Alt+【】以打开“关闭程序”(在XP中称为“任务管理器”)对话框，然后结束该程序(任务)。

下列哪组是清心火的药物()(1992年第138题)

CirqueduSoleil(sayit:SerkduSo-lay)isbeingaccusedofout-datedthinkingaboutthedangersofAIDS.Itisamodemacroba

对诊断类风湿关节炎最有意义的关节外表现是

在建筑工程施工中，要求水泥的凝结时间既不能过早，也不能太迟，普通水泥的初凝及终凝宜控制在多长时间?[2006—014]

企业以现金25000元捐赠给灾区。会计分录为（）。

【2014年福建.单选】通常把形成课程的要素来源以及实施课程的必要直接条件称为()。

与自然规律相比，社会规律的特点是( )

ThefirstEnglishcolonyinAmericawasfoundedinVirginia.Between1607and1733,theBritishestablished______coloniesalong

A、Prescribeenoughpain-killers.B、Removetheskinofthearea.C、Takeprecautionsagainstinfection.D、Removetheareatotally.

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

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

80286在保护模式下的虚拟空间大小以及实际地址空间大小分别是(　　　)。

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是(　　　)。

线程也可以称为“轻量级进程”(Lightweight　Process)，它是处理器调度的对象。线程表示的是【　　】中的一个控制点和一条执行途径。

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是(　　　)。

MIDI是一种计算机合成的音乐，与波形声音相比它有自己的特点。下面关于MIDI的叙述中，错误的是(　　　)。

与自然规律相比，社会规律的特点是(　　)