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

admin2009-02-19 34

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

通常所说的32位计算机是指______。

在386处理器的保护模式中，处理器提供了4级“保护环”，即分为4个环。在Windows98系统中，系统只使用了其中的哪两环?

执行下面的程序段后，(ES)为______。MAINDD01234567HLESDI，MAIN

在存储器的管理中，常用______的方法来摆脱主存容量的限制。

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

Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。

下图为基于ARM嵌入式芯片的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。

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

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

Hehadnosoonerarrived______hewasaskedtoleaveagain.

导致成人呼吸窘迫综合征的病因有

汉代衡量单位一铢相当于

下列财务指标中，反映企业营运能力的指标有()。

该施工企业是否具备承建A工程的资质等级要求?为什么?上述案例中发生了哪几种环境污染形式?工程施工中可能造成环境污染的形式还有哪些?

专用存款账户用于办理各项专用资金的收付。()

上市公开发行股票是指股份有限公司对社会公开发行股票并上市流通和交易。()

数据冗余是指在两个或多个文件中重复出现的数据。冗余的存在可能导致数据的不一致性。()

目前，我国农村留守儿童数量较多，你认为留守儿童会造成哪些危害，应该怎样解决?

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

三级数据库技术

NCRE全国计算机三级

通常所说的32位计算机是指______。

在386处理器的保护模式中，处理器提供了4级“保护环”，即分为4个环。在Windows98系统中，系统只使用了其中的哪两环?

执行下面的程序段后，(ES)为______。MAINDD01234567HLESDI，MAIN

在存储器的管理中，常用______的方法来摆脱主存容量的限制。

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

Windows 2000的许多核心模块是以动态链接库形式出现的，Win32 API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。

下图为基于ARM嵌入式芯片的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。

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

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

Hehadnosoonerarrived______hewasaskedtoleaveagain.

导致成人呼吸窘迫综合征的病因有

汉代衡量单位一铢相当于

下列财务指标中，反映企业营运能力的指标有()。

该施工企业是否具备承建A工程的资质等级要求?为什么?上述案例中发生了哪几种环境污染形式?工程施工中可能造成环境污染的形式还有哪些?

专用存款账户用于办理各项专用资金的收付。()

上市公开发行股票是指股份有限公司对社会公开发行股票并上市流通和交易。()

数据冗余是指在两个或多个文件中重复出现的数据。冗余的存在可能导致数据的不一致性。()

目前，我国农村留守儿童数量较多，你认为留守儿童会造成哪些危害，应该怎样解决?

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

Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。