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

admin2009-01-19 28

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

下面关于8259A中断控制器的叙述中，错误的是（）

计算机指令包括两部分内容，一部分是(　　　)，另一部分是地址码。

8086当前指令的地址存放在(　　　)中。

动态存储分配时，要靠______来实现重定位。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

MP3文件是目前较为流行的音乐文件，它是采用下列(　　　)标准对数字音频文件进行压缩而成的。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

女，38岁。患自身免疫性疾病到省人民医院就医，使用一种新药后发生头晕、恶心、心悸等表现，初步考虑可能由该药品所诱发的不良反应。需要报告的部门是()

讨论极限是否存在．

发电厂厂内通信应包括的主要设备有()。

下列关于乙房地产开发公司行为的表述中，不正确的是(　　)。根据我国法律规定，下列关于抗辩权的说法，正确的是(　　)。

下列不属于铁路运输优点的是()。

祭月赏月活动始于周代，()始定为中秋节，南宋成为普遍的活动，明清以来盛行不衰。

推动教育学发展的内在动力是()。

数据库概念结构的主要设计策略有【】、自底向上、由里向外和混合策略。

Lookattheseofficedocuments.Itshowsanumberofofficeforms.Forquestions6-10,decidewhichform(A-H)eachpersonneeds.

SleepSleepisoneofthosefunnythingsaboutbeingahumanbeing--youjusthave’todoit.Haveyoueverwonderedwhy?A

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

三级数据库技术

NCRE全国计算机三级

下面关于8259A中断控制器的叙述中，错误的是（）

计算机指令包括两部分内容，一部分是( )，另一部分是地址码。

8086当前指令的地址存放在( )中。

动态存储分配时，要靠______来实现重定位。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【 】保存操作结果，这个过程称为指令执行周期。

MP3文件是目前较为流行的音乐文件，它是采用下列( )标准对数字音频文件进行压缩而成的。

被连接的汇编语言程序模块中，下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

女，38岁。患自身免疫性疾病到省人民医院就医，使用一种新药后发生头晕、恶心、心悸等表现，初步考虑可能由该药品所诱发的不良反应。需要报告的部门是()

讨论极限是否存在．

发电厂厂内通信应包括的主要设备有()。

下列关于乙房地产开发公司行为的表述中，不正确的是( )。根据我国法律规定，下列关于抗辩权的说法，正确的是( )。

下列不属于铁路运输优点的是()。

祭月赏月活动始于周代，()始定为中秋节，南宋成为普遍的活动，明清以来盛行不衰。

推动教育学发展的内在动力是()。

数据库概念结构的主要设计策略有【】、自底向上、由里向外和混合策略。

Lookattheseofficedocuments.Itshowsanumberofofficeforms.Forquestions6-10,decidewhichform(A-H)eachpersonneeds.

SleepSleepisoneofthosefunnythingsaboutbeingahumanbeing--youjusthave’todoit.Haveyoueverwonderedwhy?A

计算机指令包括两部分内容，一部分是(　　　)，另一部分是地址码。

8086当前指令的地址存放在(　　　)中。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

MP3文件是目前较为流行的音乐文件，它是采用下列(　　　)标准对数字音频文件进行压缩而成的。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

下列关于乙房地产开发公司行为的表述中，不正确的是(　　)。根据我国法律规定，下列关于抗辩权的说法，正确的是(　　)。