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

admin2009-02-19 26

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

以下叙述正确的是(　　　)。

Pentium主板上的Cache存储器的作用是(　　　)。

操作系统的功能不包括下面的哪一项?

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

多媒体计算机系统的两大组成部分是(　　　)

下列逻辑地址中对应不同的物理地址的是(　　　)。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加人参数【78】。

Youwillfindthatcollegeclassesareverydifferentfromhighschoolclasses.Youwillhavemoreworkandresponsibilitieswit

()减程比是示功图上每毫米纵坐标长度所代表的位移值。

男，48岁，心前区闷胀3周。查体：BP100／80mmHg，吸气时收缩压较吸气前下降15mmHg。颈静脉怒张。心界向两侧扩大；心尖搏动弱，位于心浊音界左缘内侧；心音低钝。双肺呼吸音清。肝肋下3cm。最可能的诊断是

下列各项，可见间歇热的是()

按照起重机械分类标准，某台额定起重量为3t的小起重能力的桥式起重机所属的类别是()。

委托收款是收款人委托银行向付款人收取款项的结算方式，只能是单位在同城、异地使用。()

用以补偿损失或给付因自然灾害、意外事故或人体自然规律所致的经济损失和人身损害的专项货币基金是()。

已知函数f(x)=ex，x∈R．若直线y=kx+1与f(x)的反函数的图像相切，求实数k的值；

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

三级数据库技术

NCRE全国计算机三级

以下叙述正确的是( )。

Pentium主板上的Cache存储器的作用是( )。

操作系统的功能不包括下面的哪一项?

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

多媒体计算机系统的两大组成部分是( )

下列逻辑地址中对应不同的物理地址的是( )。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加人参数【78】。

Youwillfindthatcollegeclassesareverydifferentfromhighschoolclasses.Youwillhavemoreworkandresponsibilitieswit

()减程比是示功图上每毫米纵坐标长度所代表的位移值。

男，48岁，心前区闷胀3周。查体：BP100／80mmHg，吸气时收缩压较吸气前下降15mmHg。颈静脉怒张。心界向两侧扩大；心尖搏动弱，位于心浊音界左缘内侧；心音低钝。双肺呼吸音清。肝肋下3cm。最可能的诊断是

下列各项，可见间歇热的是()

按照起重机械分类标准，某台额定起重量为3t的小起重能力的桥式起重机所属的类别是()。

委托收款是收款人委托银行向付款人收取款项的结算方式，只能是单位在同城、异地使用。()

用以补偿损失或给付因自然灾害、意外事故或人体自然规律所致的经济损失和人身损害的专项货币基金是()。

已知函数f(x)=ex，x∈R．若直线y=kx+1与f(x)的反函数的图像相切，求实数k的值；

以下叙述正确的是(　　　)。

Pentium主板上的Cache存储器的作用是(　　　)。

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

多媒体计算机系统的两大组成部分是(　　　)

下列逻辑地址中对应不同的物理地址的是(　　　)。