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

admin2009-01-19 70

问题设森林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的右子树。依此规则可知：二叉树月节点的个数减去其右子树的节点的个数就是森林F的第1棵树的节点的个数。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows系列操作系统是目前PC机上使用的主流操作系统。在下列有关Windows系列操作系统的叙述中，错误的是

在Windows操作系统的发展过程中，其网络管理功能不断增强。在下列有关Windows98网络通信功能的叙述中，错误的是(　　　)。

计算机网络从不同角度可以分为不同的类型，例如：①专用网，②公用网，③城域网，④广域网，⑤局域网，⑥星型网，⑦总线网，⑧网状网，⑨ATM网，等等。因特网(Internet)属于(　　　)。

PC机从8位机、16位机、32位机，一直到32位机，系统总线发展的顺序是

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

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

计算机在处理程序查询方式、中断方式、DMA方式时的优先处理顺序从高到低为　(　　　)。

Windows98/XP内置了多个系统工具，用户利用这些工具可以对系统进行管理和维护，在下列相关叙述中，正确的是

一个有16个字的数据区，起始地址为61D0:CCF5，则这个数据区末字单元的物理地址是(　　　)。

受刺激后，机体由活动状态转变为相对静止状态称为抑制。

S-R变异是指()

以下哪项不是糖尿病健康教育的内容（）

A．去甲肾上腺素重摄取抑制剂B．5-HT重摄取抑制剂C．单胺氧化酶抑制剂D．硫杂蒽类抗精神病药E．吩噻嗪类抗精神失常药物阿米替林

工程项目施工应建立以(　　)为首的生产经营管理系统。

系统产生死锁的可能原因是()。

"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】______atemperaturethatisfairlycool.Astheworld

Consumersandproducersobviouslymakedecisionsthatmoldtheeconomy,butthereisathirdmajor【C1】______toconsidertherole

Forthispart,youareallowed30minutestowriteashortessayentitledOfferingYourSeat-Youshouldstartwithabriefdesc

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

三级数据库技术

NCRE全国计算机三级

Windows系列操作系统是目前PC机上使用的主流操作系统。在下列有关Windows系列操作系统的叙述中，错误的是

在Windows操作系统的发展过程中，其网络管理功能不断增强。在下列有关Windows98网络通信功能的叙述中，错误的是( )。

计算机网络从不同角度可以分为不同的类型，例如：①专用网，②公用网，③城域网，④广域网，⑤局域网，⑥星型网，⑦总线网，⑧网状网，⑨ATM网，等等。因特网(Internet)属于( )。

PC机从8位机、16位机、32位机，一直到32位机，系统总线发展的顺序是

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

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

计算机在处理程序查询方式、中断方式、DMA方式时的优先处理顺序从高到低为 ( )。

Windows98/XP内置了多个系统工具，用户利用这些工具可以对系统进行管理和维护，在下列相关叙述中，正确的是

一个有16个字的数据区，起始地址为61D0:CCF5，则这个数据区末字单元的物理地址是( )。

受刺激后，机体由活动状态转变为相对静止状态称为抑制。

S-R变异是指()

以下哪项不是糖尿病健康教育的内容（）

A．去甲肾上腺素重摄取抑制剂B．5-HT重摄取抑制剂C．单胺氧化酶抑制剂D．硫杂蒽类抗精神病药E．吩噻嗪类抗精神失常药物阿米替林

工程项目施工应建立以( )为首的生产经营管理系统。

系统产生死锁的可能原因是()。

"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】______atemperaturethatisfairlycool.Astheworld

Consumersandproducersobviouslymakedecisionsthatmoldtheeconomy,butthereisathirdmajor【C1】______toconsidertherole

Forthispart,youareallowed30minutestowriteashortessayentitledOfferingYourSeat-Youshouldstartwithabriefdesc

在Windows操作系统的发展过程中，其网络管理功能不断增强。在下列有关Windows98网络通信功能的叙述中，错误的是(　　　)。

计算机网络从不同角度可以分为不同的类型，例如：①专用网，②公用网，③城域网，④广域网，⑤局域网，⑥星型网，⑦总线网，⑧网状网，⑨ATM网，等等。因特网(Internet)属于(　　　)。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

计算机在处理程序查询方式、中断方式、DMA方式时的优先处理顺序从高到低为　(　　　)。

一个有16个字的数据区，起始地址为61D0:CCF5，则这个数据区末字单元的物理地址是(　　　)。

工程项目施工应建立以(　　)为首的生产经营管理系统。