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

admin2009-01-19 45

问题设森林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/mNcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于PC机主板的叙述：Ⅰ．主板上包括CPU捕槽Ⅱ．主板上包括存储器插槽Ⅲ．主板上包括I/O接口Ⅳ．主板上包括I/O总线插槽上述叙述中，正确的是______。A)仅ⅠB)仅Ⅰ和ⅡC)仅Ⅰ、Ⅱ和ⅢD)

以太局域网中需要传输的数据必须预先组织成若干帧，每一数据帧的格式如下所示：其中“?”表示的是______。A)填充信息B)IP地址C)协议信息D)有效载荷

假定某激光打印机速度为15PPM，则理论上打印一页需要______s。

计算机网络有两种基本的工作模式：对等模式和客户服务器模式，其中，“客户/服务器”可以用英文缩写______。

下面是关于Intel公司开发的微处理器体系结构的叙述，其中错误的是______。A)IA-32是32位微处理器体系结构B)IA-32是IA-32体系结构的扩展，它通过EM64T技术，使微处理器兼容32位和64位两种工作模式C)Intel64是

相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。

若定义DAT　DW　’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是(　　　)。

无线局域网目前常用的传输协议是______。A)802.10B)802.11C)802.12D)802.13

【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表　FAT相配合，统一管理整个磁盘的文件。

欣赏你的同事，你和同事之间会合作得更加融洽：欣赏你的下属，下属会更加努力地工作；欣赏你的爱人，爱情会更加甘甜；欣赏你的学生，学生会更加可爱。________。横线处应填入的句子是()。

女孩，16岁，近10个月来右上腹痛频繁伴黄疸，且逐渐加重，大便呈陶土色，消炎利胆治疗无好转。患儿生后6天曾行先天性胆总管囊肿十二指肠吻合术。确诊的方法以下哪种较好

奥苏贝尔的问题解决模式的步骤有【】

日期2010-1-20在Excel系统内部存储的是()。

能够提高电力系统静态稳定性的措施有()。

河姆渡和半坡居民过着定居生活，最主要的原因是：

甲状舌管(thyroglossalduct)

"Ah,yes,divorce",RobinWilliamsoncemused,"fromtheLatinwordmeaningtoripoutaman’sgenitalsthroughhiswallet".The

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包3中的目的IP地址和目的MAC地址是()。

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

三级数据库技术

NCRE全国计算机三级

下面是关于PC机主板的叙述：Ⅰ．主板上包括CPU捕槽Ⅱ．主板上包括存储器插槽Ⅲ．主板上包括I/O接口Ⅳ．主板上包括I/O总线插槽上述叙述中，正确的是______。A)仅ⅠB)仅Ⅰ和ⅡC)仅Ⅰ、Ⅱ和ⅢD)

以太局域网中需要传输的数据必须预先组织成若干帧，每一数据帧的格式如下所示：其中“?”表示的是______。A)填充信息B)IP地址C)协议信息D)有效载荷

假定某激光打印机速度为15PPM，则理论上打印一页需要______s。

计算机网络有两种基本的工作模式：对等模式和客户服务器模式，其中，“客户/服务器”可以用英文缩写______。

下面是关于Intel公司开发的微处理器体系结构的叙述，其中错误的是______。A)IA-32是32位微处理器体系结构B)IA-32是IA-32体系结构的扩展，它通过EM64T技术，使微处理器兼容32位和64位两种工作模式C)Intel64是

相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。

若定义DAT DW ’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是( )。

无线局域网目前常用的传输协议是______。A)802.10B)802.11C)802.12D)802.13

【 】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表 FAT相配合，统一管理整个磁盘的文件。

欣赏你的同事，你和同事之间会合作得更加融洽：欣赏你的下属，下属会更加努力地工作；欣赏你的爱人，爱情会更加甘甜；欣赏你的学生，学生会更加可爱。________。横线处应填入的句子是()。

女孩，16岁，近10个月来右上腹痛频繁伴黄疸，且逐渐加重，大便呈陶土色，消炎利胆治疗无好转。患儿生后6天曾行先天性胆总管囊肿十二指肠吻合术。确诊的方法以下哪种较好

奥苏贝尔的问题解决模式的步骤有【】

日期2010-1-20在Excel系统内部存储的是()。

能够提高电力系统静态稳定性的措施有()。

河姆渡和半坡居民过着定居生活，最主要的原因是：

甲状舌管(thyroglossalduct)

"Ah,yes,divorce",RobinWilliamsoncemused,"fromtheLatinwordmeaningtoripoutaman’sgenitalsthroughhiswallet".The

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包3中的目的IP地址和目的MAC地址是()。

若定义DAT　DW　’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是(　　　)。

【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表　FAT相配合，统一管理整个磁盘的文件。