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

admin2009-01-19 31

问题设森林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://kaotiyun.com/show/sCcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

实时操作系统必须首先考虑的是(　　　)。

请编制程序，其功能是：内存中连续存放着两个无符号字节序列AK和BK((K=0,1,……,9)，求序列CK，CK=AK-BK(CK以有符号字的形式按C0,C1……,C9的顺序连续存放)。例如：序列AK为：30H，FFH，80H，FFH…

请编制程序，其功能是：在递增的有序字节数组中插入一个正整数，并按指定的数组个数存入内存区中。假设数组元素均为正数。例如，将02H插入下面的数组中：01H,03H,04H,05H…结果为01H,02H,03H,04H,05H…

数字图像的获取过程实质上是信号扫描和数字化的过程，它的处理大体分为三个步骤，其顺序是______。A)取样、分色、量化B)分色、取样、量化C)量化、取样、分色D)分色、量化、取样

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

男性，66岁，因突然昏迷半天入院，既往史不详。查体发现左侧肢体瘫痪，Babinski征阳性，入院后当日呕血300ml。该患者呕血最可能的病因是

关于羊水过多的描述，下列哪项错误

企业管理体制中的U型结构，也称为()。

对测量设备进行期间核查标准，核查标准性能应稳定，可是()计量标准、标准物质；也可是准确度等级更高或较低的同类设备或实物样品。

某容器中气体的表压力为0．04MPa，当地大气压力为0．1MPa，则该气体的绝对压力()MPa。

为了防止煤的自燃，关于煤在储煤槽内贮存时间的说法，错误的是()。

在露天矿工程中，影响边坡稳定的主要因素有()。

甲企业3月5日承诺捐赠乙民办学校50000元用于购买图书，乙民办学校于5月20日收到这笔捐款，下列说法中正确的有()。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

Academiclifescientistsarecurrentlywell-funded,buttheyneedtodevelopbetteradvocacyskillsinordertoexertsomeinflu

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

三级数据库技术

NCRE全国计算机三级

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

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

实时操作系统必须首先考虑的是( )。

请编制程序，其功能是：内存中连续存放着两个无符号字节序列AK和BK((K=0,1,……,9)，求序列CK，CK=AK-BK(CK以有符号字的形式按C0,C1……,C9的顺序连续存放)。例如：序列AK为：30H，FFH，80H，FFH…

请编制程序，其功能是：在递增的有序字节数组中插入一个正整数，并按指定的数组个数存入内存区中。假设数组元素均为正数。例如，将02H插入下面的数组中：01H,03H,04H,05H…结果为01H,02H,03H,04H,05H…

数字图像的获取过程实质上是信号扫描和数字化的过程，它的处理大体分为三个步骤，其顺序是______。A)取样、分色、量化B)分色、取样、量化C)量化、取样、分色D)分色、量化、取样

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

男性，66岁，因突然昏迷半天入院，既往史不详。查体发现左侧肢体瘫痪，Babinski征阳性，入院后当日呕血300ml。该患者呕血最可能的病因是

关于羊水过多的描述，下列哪项错误

企业管理体制中的U型结构，也称为()。

对测量设备进行期间核查标准，核查标准性能应稳定，可是()计量标准、标准物质；也可是准确度等级更高或较低的同类设备或实物样品。

某容器中气体的表压力为0．04MPa，当地大气压力为0．1MPa，则该气体的绝对压力()MPa。

为了防止煤的自燃，关于煤在储煤槽内贮存时间的说法，错误的是()。

在露天矿工程中，影响边坡稳定的主要因素有()。

甲企业3月5日承诺捐赠乙民办学校50000元用于购买图书，乙民办学校于5月20日收到这笔捐款，下列说法中正确的有()。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

Academiclifescientistsarecurrentlywell-funded,buttheyneedtodevelopbetteradvocacyskillsinordertoexertsomeinflu

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

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

实时操作系统必须首先考虑的是(　　　)。