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

admin2013-05-30 45

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

选项 A、m-n-1
B、n+1
C、m-n
D、m-n+1

答案4

解析根据二叉树与森林的对应关系，将森林F转换成对应二叉树B的规则如下：1、若森林F为空，则二叉树B为空。2、若森林F非空，则F中的第一棵树的根为二叉树B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树，森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知：二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

设关系模式R分解为关系模式R1，R2，…，Rn，若F+=(F1∪F2∪…∪Fn)+，即F所逻辑蕴含的函数依赖一定也由分解得到的各个关系模式中的函数依赖所逻辑蕴含，则称关系模式R的这个分解是【】的。

设U为所有属性，X、Y、Z为属性集，Z=U-X-Y。下面关于平凡的多值依赖的叙述中，哪一条是正确的?

网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法：网状、层次数据模型是通过指针链，而关系数据模型是使用【】。

下面的条目中，______是IBM数据仓库三层结构中的组成部分。Ⅰ．OLTP业务系统Ⅱ．前台分析工具Ⅲ．数据仓库Ⅳ．数据集市

下列______对磁盘的调度中只需要考虑公平性。Ⅰ．先来先服务Ⅱ．最短寻道时间优先Ⅲ．扫描

在UNIX系统中，文件分成3类，即普通文件、【】和特殊文件。

根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因哪一个属性而使它不满足第一范式?单位(单位号，单位名，单位成员，单位总经理)

在单链表中，指针p指向元素为x的结点，下面哪条语句实现“删除x的后继”?()

属于鼓室前壁结构的是

下列关于流行性乙型脑炎的病理改变的叙述．错误的是

华氏公司实行的经营战略是(　　　)。华氏公司新的组织结构形态是(　　　)。

房地产经纪信息的利用主要包括()。

(2005)对于地面以下或防潮层以下的砌体，不得采用下列哪种材料?

任何单位和个人需要在依法划定的电力设施保护区内进行可能危及电力设施安全的作业时，必须()才可进行作业。

学园

Whilemanyworkersarewillingtolearnnewskillsorcompletelyretraintoimprovetheirfutureemployability,fewfeeltheyar

Studiesshowthatmostadoptedchildrenwanttoknowwhotheir______parentsare.

A、Anopendoor.B、Anopendiscussion.C、Aprivateroom.D、Acloseddoor.D男士问女士希望门开着还是关着，女士说自己希望保留一些隐私，即希望门关着，故选D。注意抓听关键词，privac

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

三级数据库技术

NCRE全国计算机三级

设关系模式R分解为关系模式R1，R2，…，Rn，若F+=(F1∪F2∪…∪Fn)+，即F所逻辑蕴含的函数依赖一定也由分解得到的各个关系模式中的函数依赖所逻辑蕴含，则称关系模式R的这个分解是【】的。

设U为所有属性，X、Y、Z为属性集，Z=U-X-Y。下面关于平凡的多值依赖的叙述中，哪一条是正确的?

网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法：网状、层次数据模型是通过指针链，而关系数据模型是使用【】。

下面的条目中，______是IBM数据仓库三层结构中的组成部分。Ⅰ．OLTP业务系统Ⅱ．前台分析工具Ⅲ．数据仓库Ⅳ．数据集市

下列______对磁盘的调度中只需要考虑公平性。Ⅰ．先来先服务Ⅱ．最短寻道时间优先Ⅲ．扫描

在UNIX系统中，文件分成3类，即普通文件、【】和特殊文件。

根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因哪一个属性而使它不满足第一范式?单位(单位号，单位名，单位成员，单位总经理)

在单链表中，指针p指向元素为x的结点，下面哪条语句实现“删除x的后继”?()

属于鼓室前壁结构的是

下列关于流行性乙型脑炎的病理改变的叙述．错误的是

华氏公司实行的经营战略是( )。华氏公司新的组织结构形态是( )。

房地产经纪信息的利用主要包括()。

(2005)对于地面以下或防潮层以下的砌体，不得采用下列哪种材料?

任何单位和个人需要在依法划定的电力设施保护区内进行可能危及电力设施安全的作业时，必须()才可进行作业。

学园

Whilemanyworkersarewillingtolearnnewskillsorcompletelyretraintoimprovetheirfutureemployability,fewfeeltheyar

Studiesshowthatmostadoptedchildrenwanttoknowwhotheir______parentsare.

A、Anopendoor.B、Anopendiscussion.C、Aprivateroom.D、Acloseddoor.D男士问女士希望门开着还是关着，女士说自己希望保留一些隐私，即希望门关着，故选D。注意抓听关键词，privac

华氏公司实行的经营战略是(　　　)。华氏公司新的组织结构形态是(　　　)。