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

admin2009-02-19 37

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是有关PC机性能的叙述，其中错误的是：

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

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

普通CD唱片上记录的高保真音乐是一种数字化的声音，其频率范围大约为20～20000Hz，试问它的取样频率是：

现用数据定义伪指令定义数据：　　　　　　　　　　　　　BUF　DB　4　DUP(0，2　DUP(1，0))　　　　问定义后，存储单元中有数据0100H的字单元个数是(　　　)。

假设(DS)=1000H，(DI)=0400H，(10410H)=00H，下列指令执行后使(AX)=0420H的指令是(　　　)。

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

下面哪一种接口不是无线通信接口?()。

下图为使用CAN总线互连的两个CAN节点，为使该图完整，图中①、②、③、④处应分别标注()。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

腭帆()

WhatdowemeanbyaperfectEnglishpronunciation?InonesensethereareasmanydifferentkindsofEnglishastherearespeak

比较连续3年的某传染病死亡率可用

早期诊断先天性甲状腺功能减低症．下列新生儿期筛查项目是

超声透射波法检测混凝土灌注桩桩身质量的方法有单孔透射法和跨孔透射法两种，其中单孔透射法的信号分析难度较小，在工程实际中应用较为普遍。()

烟花爆竹生产人员应()。

以下属于我国城镇土地使用税纳税人的有()。

下列各项中，属于企业所得税不征税收入的是()。

内部言语具有隐蔽性和完整性()。

现行宪法规定，我国是工人阶级领导的以工农联盟为基础的()。

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

三级数据库技术

NCRE全国计算机三级

下面是有关PC机性能的叙述，其中错误的是：

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

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

普通CD唱片上记录的高保真音乐是一种数字化的声音，其频率范围大约为20～20000Hz，试问它的取样频率是：

现用数据定义伪指令定义数据： BUF DB 4 DUP(0，2 DUP(1，0)) 问定义后，存储单元中有数据0100H的字单元个数是( )。

假设(DS)=1000H，(DI)=0400H，(10410H)=00H，下列指令执行后使(AX)=0420H的指令是( )。

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

下面哪一种接口不是无线通信接口?()。

下图为使用CAN总线互连的两个CAN节点，为使该图完整，图中①、②、③、④处应分别标注()。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

腭帆()

WhatdowemeanbyaperfectEnglishpronunciation?InonesensethereareasmanydifferentkindsofEnglishastherearespeak

比较连续3年的某传染病死亡率可用

早期诊断先天性甲状腺功能减低症．下列新生儿期筛查项目是

超声透射波法检测混凝土灌注桩桩身质量的方法有单孔透射法和跨孔透射法两种，其中单孔透射法的信号分析难度较小，在工程实际中应用较为普遍。()

烟花爆竹生产人员应()。

以下属于我国城镇土地使用税纳税人的有()。

下列各项中，属于企业所得税不征税收入的是()。

内部言语具有隐蔽性和完整性()。

现行宪法规定，我国是工人阶级领导的以工农联盟为基础的()。

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

现用数据定义伪指令定义数据：　　　　　　　　　　　　　BUF　DB　4　DUP(0，2　DUP(1，0))　　　　问定义后，存储单元中有数据0100H的字单元个数是(　　　)。

假设(DS)=1000H，(DI)=0400H，(10410H)=00H，下列指令执行后使(AX)=0420H的指令是(　　　)。

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