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

admin2009-01-19 26

问题设森林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://jikaoti.com/ti/N4Q7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机的技术性能指标主要是______。

下列关于文本格式叙述错误的是______。

PC机的软件可以分为系统软件和应用软件，下列哪个属于应用软件?______

下述定义变量指令正确的是______。

在Window98环境下，虚拟设备驱动程序文件和动态链接库文件是最常见的两种系统文件，它们的文件扩展名通常为．VXD和______。

在光纤信道上使用的频分多路复用技术是______。

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是______种。

μC／OS—II的每个任务都处在休眠态、就绪态、_【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_【70】态。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

A．病因诊断B．病理解剖诊断C．病理生理诊断D．并发症诊断E．伴发病诊断肾功能不全失代偿期

A．C=k0／kV(1-e－kt)B．C=C0e－ktE．C=Ae－αt+Be－βt单室模型单剂量静脉注射给药，血药浓度公式为()。

兴奋剂目录的制定、调整及公布的部门是()。

图5—7—3所示等边角钢制成的悬臂梁AB，c点为截面形心，x’为该梁轴线，y’、z’为形心主轴，集中力F竖直向下，作用线过角钢两个狭长矩形边中线的交点，梁将发生以下()变形。[2012年真题]

进度监测的系统过程不包括()。

正常使用极限状态包括()。

小李向知名作家甲购买甲出版的书籍的著作权，并签订合同，由此形成的法律关系客体是()。

根据《国家行政机关公文处理办法》规定，部门之间对有关问题未经协商一致，不得各自向下行文。如擅自行文，上级机关应采取的处理办法有()。

据S市的卫生检疫部门统计，和去年相比，今年该市肠炎患者的数量有明显的下降。权威人士认为，这是由于该市的饮用水净化工程正式投入了使用。以下哪项，最不能削弱上述权威人士的结论?

CISTERN:LIQUIDS：：

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

三级数据库技术

NCRE全国计算机三级

计算机的技术性能指标主要是______。

下列关于文本格式叙述错误的是______。

PC机的软件可以分为系统软件和应用软件，下列哪个属于应用软件?______

下述定义变量指令正确的是______。

在Window98环境下，虚拟设备驱动程序文件和动态链接库文件是最常见的两种系统文件，它们的文件扩展名通常为．VXD和______。

在光纤信道上使用的频分多路复用技术是______。

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是______种。

μC／OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

A．病因诊断B．病理解剖诊断C．病理生理诊断D．并发症诊断E．伴发病诊断肾功能不全失代偿期

A．C=k0／kV(1-e－kt)B．C=C0e－ktE．C=Ae－αt+Be－βt单室模型单剂量静脉注射给药，血药浓度公式为()。

兴奋剂目录的制定、调整及公布的部门是()。

图5—7—3所示等边角钢制成的悬臂梁AB，c点为截面形心，x’为该梁轴线，y’、z’为形心主轴，集中力F竖直向下，作用线过角钢两个狭长矩形边中线的交点，梁将发生以下()变形。[2012年真题]

进度监测的系统过程不包括()。

正常使用极限状态包括()。

小李向知名作家甲购买甲出版的书籍的著作权，并签订合同，由此形成的法律关系客体是()。

根据《国家行政机关公文处理办法》规定，部门之间对有关问题未经协商一致，不得各自向下行文。如擅自行文，上级机关应采取的处理办法有()。

据S市的卫生检疫部门统计，和去年相比，今年该市肠炎患者的数量有明显的下降。权威人士认为，这是由于该市的饮用水净化工程正式投入了使用。以下哪项，最不能削弱上述权威人士的结论?

CISTERN:LIQUIDS：：

μC／OS—II的每个任务都处在休眠态、就绪态、_【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_【70】态。