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

admin2010-05-13 53

问题设森林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】。

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是【61】位和【62】位。

下图给出了两种LED数码管的内部结构原理图，其中图(a)为共【63】极LED数码管，图(b)为共【64】极LED数码管。

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

以下关于ARM状态寄存器CPSR的说法正确的是()。

高清晰度多媒体接口用4个大写英文字母简称为【63】，它是一种【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。

在雇员信息表关系EMP中，哪个属性是外键(ForeignKey)？

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

中央银行根据金融市场状况及客观经济需要，分别对各商业银行的信用规模或贷款规模加以合理分配、限制其最高数量，描述的是（）

仓储企业在一定时期内实现的全部利润，称为()。

患者男，50岁。因患重症肌无力而入院治疗一周。夜班突发呼吸肌严重无力，不能维持正常换气功能时。如果是重症肌无力危象，正确的分类是（）

下列哪种疾病骨髓以中晚幼红细胞增生为主

下列关于当事人能力的说法，正确的是：()

下列关于监护的说法正确的是()。

根据下表，完成问题。以下说法中，不正确的一项是()。

在特殊情况下，经本单位负责人批准，档案保管人员可以允许他人查阅或者复印会计档案原件。()

Aratorpigeonmightnotbetheobviouschoicetotendtosomeonewhoissick,butthesecreatureshavesome【C1】______skillst