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

admin2010-05-13 29

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。

下面关于ARM公司定义的AMBA的叙述中，错误的是()。

微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。

ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

在μC／OS–II操作系统中，在使用内核提供的任何功能之前，必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。

μC／OS–II预定义的两个系统任务中，优先级低的是【71】任务，优先级高的是【72】任务。

8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

_______实验说明了表象具有可操作性。

请考生做一个自我介绍。

图a)所示电压信号波形经电路A变换成图b)波形，再经电路B变换成图c)波形，那么，电路A和电路B应依次选用：

图纸会审之前，设计单位在设计文件交付施工时，需按法律规定的义务进行()

企业在资产负债表日提供劳务的交易结果不能可靠估计的，不能采用完工百分比法确认收入时，其劳务收入的确认方式有()。

若要重载+、=、

WearedoingmuchbetterEnglishourteachers"help.

—Reception,howmayIhelpyou?—Thereisn’tanysoapinthebathroom!—______,sir.—Thankyou.CanIhavesomeshowergel,and

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

三级数据库技术

NCRE全国计算机三级

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。

下面关于ARM公司定义的AMBA的叙述中，错误的是()。

微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。

ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

在μC／OS–II操作系统中，在使用内核提供的任何功能之前，必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。

μC／OS–II预定义的两个系统任务中，优先级低的是【71】任务，优先级高的是【72】任务。

8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

_______实验说明了表象具有可操作性。

请考生做一个自我介绍。

图a)所示电压信号波形经电路A变换成图b)波形，再经电路B变换成图c)波形，那么，电路A和电路B应依次选用：

图纸会审之前，设计单位在设计文件交付施工时，需按法律规定的义务进行()

企业在资产负债表日提供劳务的交易结果不能可靠估计的，不能采用完工百分比法确认收入时，其劳务收入的确认方式有()。

若要重载+、=、

Wearedoingmuchbetter______English______ourteachers"help.

—Reception,howmayIhelpyou?—Thereisn’tanysoapinthebathroom!—______,sir.—Thankyou.CanIhavesomeshowergel,and

WearedoingmuchbetterEnglishourteachers"help.