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

admin2009-01-19 39

问题设森林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全国计算机三级

在微机中，CPU访问各类存储器的频率由高到低的次序为(　　　)。

PC机从8位机、16位机、32位机，一直到32位机，系统总线发展的顺序是

通常人们按网络覆盖的地域范围把计算机网络分为局域网、城域网和广域网，局域网的英文缩写是______。A)PANB)LANC)WAND)MAN

WindowsXP安装后，会在硬盘上生成一个复杂的文件夹结构，以分类管理不同的文件。若将WindowsXP安装在PC的C盘中，则在默认情况下，不会在根目录中自动生成的文件夹是______。A)C:\WindowsB)C:\SystemC)C

试题要求如下：请编制程序，其功能是：内存中连续存放着30个无符号字节数，求它们的和。和值形式按字存放，此前按顺序存放参加运算的30个字节。例如：内存中有01H，02H，03H，……结果为01H，02H，03H，……(30个参

将单位内部的局域网接入因特网所需使用的接口设备是(　　　)。

一个有16个字的数据区，起始地址为61D0:CCF5，则这个数据区末字单元的物理地址是(　　　)。

关元、志室、太溪、肾俞、神门、三阴交适宜治疗遗精的哪一型

尿液经不正常通道从膀胱自行流出膀胱内尿液不能控制而随时流出

估计排卵日期，下列哪种检查方法最简便(　　)

Wedecidedtomanufacturecapacitymeetthedemand.()

从发展历程看，我国最初正式启动利率市场化改革的突破口是()。

(2007年真题)本量利分析在出版单位经营管理中不能用于()。

财产处分行为是指直接发生财产权移转或消灭效果的行为。财产处分行为的结果是权利的移转，权利内容的缩小或改变，权利上设定负担以及权利消灭等。根据上述定义，下述行为中不属于财产处分行为的是()。

设已有定义“floatx；”，则下列对指针变量p进行定义且赋初值的语句中正确的是()。

Bytheendofthisyear,he______inthisfactoryforasmanyasthirtyyears.

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

三级数据库技术

NCRE全国计算机三级

在微机中，CPU访问各类存储器的频率由高到低的次序为( )。

PC机从8位机、16位机、32位机，一直到32位机，系统总线发展的顺序是

通常人们按网络覆盖的地域范围把计算机网络分为局域网、城域网和广域网，局域网的英文缩写是______。A)PANB)LANC)WAND)MAN

WindowsXP安装后，会在硬盘上生成一个复杂的文件夹结构，以分类管理不同的文件。若将WindowsXP安装在PC的C盘中，则在默认情况下，不会在根目录中自动生成的文件夹是______。A)C:\WindowsB)C:\SystemC)C

试题要求如下：请编制程序，其功能是：内存中连续存放着30个无符号字节数，求它们的和。和值形式按字存放，此前按顺序存放参加运算的30个字节。例如：内存中有01H，02H，03H，……结果为01H，02H，03H，……(30个参

将单位内部的局域网接入因特网所需使用的接口设备是( )。

一个有16个字的数据区，起始地址为61D0:CCF5，则这个数据区末字单元的物理地址是( )。

关元、志室、太溪、肾俞、神门、三阴交适宜治疗遗精的哪一型

尿液经不正常通道从膀胱自行流出膀胱内尿液不能控制而随时流出

估计排卵日期，下列哪种检查方法最简便( )

Wedecidedtomanufacture______capacity______meetthedemand.()

从发展历程看，我国最初正式启动利率市场化改革的突破口是()。

(2007年真题)本量利分析在出版单位经营管理中不能用于()。

财产处分行为是指直接发生财产权移转或消灭效果的行为。财产处分行为的结果是权利的移转，权利内容的缩小或改变，权利上设定负担以及权利消灭等。根据上述定义，下述行为中不属于财产处分行为的是()。

设已有定义“floatx；”，则下列对指针变量p进行定义且赋初值的语句中正确的是()。

Bytheendofthisyear,he______inthisfactoryforasmanyasthirtyyears.

在微机中，CPU访问各类存储器的频率由高到低的次序为(　　　)。

将单位内部的局域网接入因特网所需使用的接口设备是(　　　)。

一个有16个字的数据区，起始地址为61D0:CCF5，则这个数据区末字单元的物理地址是(　　　)。

估计排卵日期，下列哪种检查方法最简便(　　)

Wedecidedtomanufacturecapacitymeetthedemand.()