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

admin2009-02-19 35

问题设森林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机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。______不是数字视频压缩编码的国际标准。

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

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

执行下列程序段后　　　　　　　MOV　AL，87　　　　　　　MOV　CL，4　　　　　　　MOV　AH，AL　　　　　　　AND　AL，OFH　　　　　　　OR　AL，30H　　　　　　　SHR　AH，CL　　　　　　　OR　AH，30H

下列关于计算机的叙述中，错误的是

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。

从计算机的逻辑组成来看，通常所说的PC机的“主机”包括(　　　)。

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

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。

在期货行情表中，主要期货价格包括：开盘价、收盘价、最高价、最低价、集合竞价。()

求下列不定积分：

阴道自净作用与哪种激素有关（　　）。

女性，30岁，半年前感冒后咳嗽并伴气喘，经治疗好转，此后稍受凉或嗅到特殊气味、灰尘均有气喘发作，1日来受凉喘又发作，较剧，咳嗽，痰不多，收住院治疗为明确诊断，首选的辅助检查是

吸收剂量的单位Gy与rad的关系是

正常人心率过快致心排血量减少，则心率

()是指国家行政机关在行使行政权力、进行行政活动过程中，所遵循的法定方式、步骤和顺序。

当工程分包时，分包单位应当对(　　)单位负责。

进出境货物物品必须通过设立为海关的地点进境或出境。()

A.threatensB.forC.healthierA.agovernmentwithfiniteresourcesshouldsimplystoppaying【T7】_______medicalcareB.ou

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

三级数据库技术

NCRE全国计算机三级

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

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

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

执行下列程序段后 MOV AL，87 MOV CL，4 MOV AH，AL AND AL，OFH OR AL，30H SHR AH，CL OR AH，30H

下列关于计算机的叙述中，错误的是

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是( )次。

从计算机的逻辑组成来看，通常所说的PC机的“主机”包括( )。

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

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。

在期货行情表中，主要期货价格包括：开盘价、收盘价、最高价、最低价、集合竞价。()

求下列不定积分：

阴道自净作用与哪种激素有关（ ）。

女性，30岁，半年前感冒后咳嗽并伴气喘，经治疗好转，此后稍受凉或嗅到特殊气味、灰尘均有气喘发作，1日来受凉喘又发作，较剧，咳嗽，痰不多，收住院治疗为明确诊断，首选的辅助检查是

吸收剂量的单位Gy与rad的关系是

正常人心率过快致心排血量减少，则心率

()是指国家行政机关在行使行政权力、进行行政活动过程中，所遵循的法定方式、步骤和顺序。

当工程分包时，分包单位应当对( )单位负责。

进出境货物物品必须通过设立为海关的地点进境或出境。()

A.threatensB.forC.healthierA.agovernmentwithfiniteresourcesshouldsimplystoppaying【T7】_______medicalcareB.ou

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

执行下列程序段后　　　　　　　MOV　AL，87　　　　　　　MOV　CL，4　　　　　　　MOV　AH，AL　　　　　　　AND　AL，OFH　　　　　　　OR　AL，30H　　　　　　　SHR　AH，CL　　　　　　　OR　AH，30H

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。

从计算机的逻辑组成来看，通常所说的PC机的“主机”包括(　　　)。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。

阴道自净作用与哪种激素有关（　　）。

当工程分包时，分包单位应当对(　　)单位负责。