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

admin2009-02-19 41

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下面四种标准中户数据传输速率最低的是

Pentium微处理器为了支持多用户、多任务操作，提供了4个特权级。操作系统核心程序和用户程序的特权级分别是______。

在Windows　2000环境下，同一个文件存储在不同的磁盘(软盘，或硬盘)上，它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【　　】不同或采用的文件系统不同。

下面关于计算机病毒的一些叙述中，错误的叙述是(　　　)。

标志寄存器中，没有对应的指令操作，只能提供堆栈操作改变其状态的标志位是______。

下面(　　　)不是文件系统的功能。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下面操作序列正确的是_________。

审美形态的具体内容和生命所在是【】

对患者危害最大的肾损伤是

胃壁主细胞分泌的是

常规自动曝光摄影用的探测器为

试述司法独立原则。

财政部《会计电算化管理办法》的规定启用计算机记账即可甩掉手工记账。（）

学校通过开展爱国主义教育主题月活动，结合历史课、语文课相关内容及主题团队活动、艺术活动等形式，增强学生为实现中国梦而努力学习的使命感和责任感。这些教育活动所运用的方式是()。

在过程定义中有语句：PrivateSubGetData(ByValdataAsInteger)其中“ByVal”的含义是

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

三级数据库技术

NCRE全国计算机三级

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

下面四种标准中户数据传输速率最低的是

Pentium微处理器为了支持多用户、多任务操作，提供了4个特权级。操作系统核心程序和用户程序的特权级分别是______。

在Windows 2000环境下，同一个文件存储在不同的磁盘(软盘，或硬盘)上，它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【 】不同或采用的文件系统不同。

下面关于计算机病毒的一些叙述中，错误的叙述是( )。

标志寄存器中，没有对应的指令操作，只能提供堆栈操作改变其状态的标志位是______。

下面( )不是文件系统的功能。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为__________【59】存储器和__________【60】存储器。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下面操作序列正确的是_________。

审美形态的具体内容和生命所在是【】

对患者危害最大的肾损伤是

胃壁主细胞分泌的是

常规自动曝光摄影用的探测器为

试述司法独立原则。

财政部《会计电算化管理办法》的规定启用计算机记账即可甩掉手工记账。（）

学校通过开展爱国主义教育主题月活动，结合历史课、语文课相关内容及主题团队活动、艺术活动等形式，增强学生为实现中国梦而努力学习的使命感和责任感。这些教育活动所运用的方式是()。

在过程定义中有语句：PrivateSubGetData(ByValdataAsInteger)其中“ByVal”的含义是

在Windows　2000环境下，同一个文件存储在不同的磁盘(软盘，或硬盘)上，它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【　　】不同或采用的文件系统不同。

下面关于计算机病毒的一些叙述中，错误的叙述是(　　　)。

下面(　　　)不是文件系统的功能。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。