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

admin2009-02-19 22

问题设森林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的右子树。依此规则可知：二叉树B节点的个数减去其右子树的节点的个数就是森林F的第1棵树的节点的个数。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。______不是数字视频压缩编码的国际标准。

汇编语言源程序经汇编后不能直接生成(　　　)。

指令MOV　　AX，　　ES：[BX][SI]的源操作数的物理地址是______。

计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是

在Window98环境下，如果有1个DOS应用程序、2个Win16应用程序和3个　Win32应用程序正在运行，则系统当前有(　　　)个虚拟机在工作?

超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

下面的说法中，正确的一条是(　　　)。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

国家根据＿＿＿＿＿＿以及＿＿＿＿＿＿、＿＿＿＿＿＿的工作特点，设置与其职务相对应的衔级。

肠鸣音减弱见于

豆科含有晶纤维的药材是

国务院经济综合主管部门会同国务院有关部门公布规定被淘汰的设备，(　　　)给他人使用。

我国外贸企业所使用的买卖合同包括()。

各种持有现金的原因中，属于应付未来现金流入和流出随机波动的需要是()。

达瓦孜是()喜闻乐见的娱乐表演项目。

语文课上老师给学生布置了一项作业：回家观察猫的外貌特征以及生活习性。该老师布置的作业属于()

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

三级数据库技术

NCRE全国计算机三级

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。______不是数字视频压缩编码的国际标准。

汇编语言源程序经汇编后不能直接生成( )。

指令MOV AX， ES：[BX][SI]的源操作数的物理地址是______。

计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是

在Window98环境下，如果有1个DOS应用程序、2个Win16应用程序和3个 Win32应用程序正在运行，则系统当前有( )个虚拟机在工作?

超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

下面的说法中，正确的一条是( )。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

国家根据＿＿＿＿＿＿以及＿＿＿＿＿＿、＿＿＿＿＿＿的工作特点，设置与其职务相对应的衔级。

肠鸣音减弱见于

豆科含有晶纤维的药材是

国务院经济综合主管部门会同国务院有关部门公布规定被淘汰的设备，( )给他人使用。

我国外贸企业所使用的买卖合同包括()。

各种持有现金的原因中，属于应付未来现金流入和流出随机波动的需要是()。

达瓦孜是()喜闻乐见的娱乐表演项目。

语文课上老师给学生布置了一项作业：回家观察猫的外貌特征以及生活习性。该老师布置的作业属于()

汇编语言源程序经汇编后不能直接生成(　　　)。

指令MOV　　AX，　　ES：[BX][SI]的源操作数的物理地址是______。

在Window98环境下，如果有1个DOS应用程序、2个Win16应用程序和3个　Win32应用程序正在运行，则系统当前有(　　　)个虚拟机在工作?

下面的说法中，正确的一条是(　　　)。

国务院经济综合主管部门会同国务院有关部门公布规定被淘汰的设备，(　　　)给他人使用。