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

admin2009-01-19 74

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

选项 A、m-n-1
B、n+1
C、m-n+1
D、m-n

答案8

解析根据二叉树与森林的对应关系，将森林P转换成对应二叉树B的规则如下：若森林F为空，则二叉树B为空。若森林F非空，则P中的第一棵树的根为二叉树B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树，森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知：二叉树D结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。

转载请注明原文地址:https://kaotiyun.com/show/UqcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是(　　　)。

针式打印机由打印头与【　　】、色带机构及控制器4部分组成。

每条指令的执行过程是由【　　】、译码和执行等操作组成。

Pentium微处理器进行存储器读操作时，在时钟周期T1期间，完成下列操作(　　　)。

Pemimn微处理器复位后，首先进入下面的______工作模式。

8259A中，用户可以屏蔽指定的中断输入，方法是设置中断屏蔽寄存器IMR中相应位等于1，其使用的操作命令字是【　　】。

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

NORFlash芯片AM29LN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

Ancientmanattemptedtochangetheweatherbyusingmagic.Whenexperiencetaughthimthiswasimpossible,hetriedtoforecast

自由水是渗透在食品组织细胞中易游离除去的部分水，它们与食品分子相结合的形式为

手部创伤止血时止血带应缚于

按设备形成性质划分，设备质量可以划分为(　　)。

会计机构、会计人员必须按照国家统一的会计制度的规定对原始凭证进行审核，对不真实、不合法的原始凭证予以退回，并要求按照国家统一的会计制度的规定进行更正、补充。()

可转换公司债券的价值可以用公式(　　)近似表示。

简述学校教育在人身心发展中起主导作用的表现。

Hungryprehistorichunters,notclimatechange,droveelephantstoextinctionduringthePleistoceneera(更新世),newresearchsugg

HowmanyEarthscouldfitinsidetheSun?TheSunhasahugeeffecton______.

Teachingchildrentoreadwellfromthestartisthemostimportanttaskofelementaryschools.Butrelyingoneducatorstoappr

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

三级数据库技术

NCRE全国计算机三级

下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是( )。

针式打印机由打印头与【 】、色带机构及控制器4部分组成。

每条指令的执行过程是由【 】、译码和执行等操作组成。

Pentium微处理器进行存储器读操作时，在时钟周期T1期间，完成下列操作( )。

Pemimn微处理器复位后，首先进入下面的______工作模式。

8259A中，用户可以屏蔽指定的中断输入，方法是设置中断屏蔽寄存器IMR中相应位等于1，其使用的操作命令字是【 】。

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

NORFlash芯片AM29LN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

Ancientmanattemptedtochangetheweatherbyusingmagic.Whenexperiencetaughthimthiswasimpossible,hetriedtoforecast

自由水是渗透在食品组织细胞中易游离除去的部分水，它们与食品分子相结合的形式为

手部创伤止血时止血带应缚于

按设备形成性质划分，设备质量可以划分为( )。

会计机构、会计人员必须按照国家统一的会计制度的规定对原始凭证进行审核，对不真实、不合法的原始凭证予以退回，并要求按照国家统一的会计制度的规定进行更正、补充。()

可转换公司债券的价值可以用公式( )近似表示。

简述学校教育在人身心发展中起主导作用的表现。

Hungryprehistorichunters,notclimatechange,droveelephantstoextinctionduringthePleistoceneera(更新世),newresearchsugg

HowmanyEarthscouldfitinsidetheSun?TheSunhasahugeeffecton______.

Teachingchildrentoreadwellfromthestartisthemostimportanttaskofelementaryschools.Butrelyingoneducatorstoappr

下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是(　　　)。

针式打印机由打印头与【　　】、色带机构及控制器4部分组成。

每条指令的执行过程是由【　　】、译码和执行等操作组成。

Pentium微处理器进行存储器读操作时，在时钟周期T1期间，完成下列操作(　　　)。

8259A中，用户可以屏蔽指定的中断输入，方法是设置中断屏蔽寄存器IMR中相应位等于1，其使用的操作命令字是【　　】。

按设备形成性质划分，设备质量可以划分为(　　)。

可转换公司债券的价值可以用公式(　　)近似表示。