设森林F对应的二叉树为B，它有m个节点，B的根为p，p的右子树上的节点个数为n，森林F中第一棵树的节点个数是

admin2009-01-19 33

问题设森林F对应的二叉树为B，它有m个节点，B的根为p，p的右子树上的节点个数为n，森林F中第一棵树的节点个数是

选项 A、m-n-1
B、n+1
C、m-n+1
D、m-n

答案8

解析根据二叉树与森林的对应关系，将森林F转换成对应二叉树B的规则如下：若森林F为空，则二叉树B为空。若森林F非空，则F中的第一棵树的根为二叉树B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树，森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知：二叉树月节点的个数减去其右子树的节点的个数就是森林F的第1棵树的节点的个数。

转载请注明原文地址:https://jikaoti.com/ti/ZGQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设森林F对应的二叉树为B，它有m个节点，B的根为p，p的右子树上的节点个数为n，森林F中第一棵树的节点个数是

三级数据库技术

NCRE全国计算机三级

在Windows操作系统的发展过程中，其网络管理功能不断增强。在下列有关Windows98网络通信功能的叙述中，错误的是(　　　)。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。

操作系统的【　　】管理部分负责对作业或进程进行调度。

为提高PC机主存储器的存取速度，出现了多种类型的DRAM内存条。若按存取速度从低到高排列，正确的顺序是

打印机是一种常用的输出设备，除了有些高速激光印字机使用SCSI接口与PC机相连以外，打印机一般都使用并行接口与PC机相连，但近年来使用______接口的情况越来越多。

Windows98/XP内置了多个系统工具，用户利用这些工具可以对系统进行管理和维护，在下列相关叙述中，正确的是

硬盘分区命令FDISK是一个DOS应用程序(外部命令)，其文件名为fdisk．exe。在Windows98默认安装的情况下，该文件应存储在c：\windows\【】文件夹中。

笔记本电脑能在公共场所通过无线局域网上网的条件是该场所安装有AP没备，AP的中文名称是______。

社会发展的目标包括()。

如图所示为某9层民用综合楼的部分空调安装工程施工图。试根据说明，按题目要求和步骤计算。

对属于保险责任的，保险人在与被保险人或者受益人达成有关赔偿或者给付保险金额的协议后()日内，或者在保险合同约定的给付期限内，履行赔偿或者给付保险金的义务。

多头是指交易者预计期货行情看涨,先买进期货合约的做法。()

根据丛础资产不同，资产证券化可分为（）等类刖。

下列机构中，不属于企业所得税纳税人的是()。

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。以政府调研员的身份，用不超过350字的篇幅，提出解决给定资料所反映问题的方案。要有条理地说明，要体现针对性和可操作性。

根据下面材料回答下列小题。打字人员在抄录上表时因粗心输错了一个数据，该数据可能是()。

设森林F对应的二叉树为B，它有m个节点，B的根为p，p的右子树上的节点个数为n，森林F中第一棵树的节点个数是

三级数据库技术

NCRE全国计算机三级

在Windows操作系统的发展过程中，其网络管理功能不断增强。在下列有关Windows98网络通信功能的叙述中，错误的是( )。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令( )说明。

操作系统的【 】管理部分负责对作业或进程进行调度。

为提高PC机主存储器的存取速度，出现了多种类型的DRAM内存条。若按存取速度从低到高排列，正确的顺序是

打印机是一种常用的输出设备，除了有些高速激光印字机使用SCSI接口与PC机相连以外，打印机一般都使用并行接口与PC机相连，但近年来使用______接口的情况越来越多。

Windows98/XP内置了多个系统工具，用户利用这些工具可以对系统进行管理和维护，在下列相关叙述中，正确的是

硬盘分区命令FDISK是一个DOS应用程序(外部命令)，其文件名为fdisk．exe。在Windows98默认安装的情况下，该文件应存储在c：\windows\【】文件夹中。

笔记本电脑能在公共场所通过无线局域网上网的条件是该场所安装有AP没备，AP的中文名称是______。

社会发展的目标包括()。

如图所示为某9层民用综合楼的部分空调安装工程施工图。试根据说明，按题目要求和步骤计算。

对属于保险责任的，保险人在与被保险人或者受益人达成有关赔偿或者给付保险金额的协议后()日内，或者在保险合同约定的给付期限内，履行赔偿或者给付保险金的义务。

多头是指交易者预计期货行情看涨,先买进期货合约的做法。()

根据丛础资产不同，资产证券化可分为（）等类刖。

下列机构中，不属于企业所得税纳税人的是()。

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。以政府调研员的身份，用不超过350字的篇幅，提出解决给定资料所反映问题的方案。要有条理地说明，要体现针对性和可操作性。

根据下面材料回答下列小题。打字人员在抄录上表时因粗心输错了一个数据，该数据可能是()。

在Windows操作系统的发展过程中，其网络管理功能不断增强。在下列有关Windows98网络通信功能的叙述中，错误的是(　　　)。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。

操作系统的【　　】管理部分负责对作业或进程进行调度。