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

admin2009-01-19 75

问题设森林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的规则如下：①若森林F为空，则二叉树B为空。②若森林F非空，则F中的第一棵树的根为二叉树B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树，森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知：二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Windows98环境下，通过对下列哪个文件的修改可以使Windows98启动时直接启动到DOS模式(命令提示符状态)?

使用设备驱动程序的好处是(　　　)。

在计算机中将有关数据加以分类、统计、分析，以取得有价值的信息，我们称其为(　　　)。

实模式下程序的最大地址空间是(　　　)。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

在Intel　2164动态RAM存储器中，对存储器刷新的方法是(　　　)。

80586(Pentium)　　80486DX相比，(　　　)不是其新特点。

进程是操作系统中一个重要的概念。下列有关进程的叙述中，错误的是(　　　)。

下面的选项中与实时系统无必然联系的属性是()。

存货

A、peasantB、presentC、promiseD、possessionCA、B、D三项划线部分发浊辅音[z]，而C项划线部分发清辅音[s]，因此选C项。

肉芽肿性唇炎的病理表现为

患者进食困难，查体：右侧咀嚼肌力弱，张口时，下颌偏向右侧，病损部位在

甲企业2004年欠缴税款100万元，税务机关在强制执行过程中，发现以下情况：(1)甲企业于2005年2月1日向A银行信用贷款100万元。(2)甲企业于2005年4月1日向B银行贷款100万元，甲企业以其机器设备设定抵押，并依法办理了抵押登记

(Ⅰ)设z=z(x，y)，y＞0有连续的二阶偏导数且满足(Ⅱ)求方程的解．

级数xn／(n×2n)的收敛域为，和函数为．

In1993,NewYorkStateorderedstorestochargeadepositonbeverage(饮料)containers.Withinayear,consumershadreturnedmi

FeedingYourMind

Bytravelling,readingandstudying,thescholardevotedallhistimetothe______ofknowledge.

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

三级数据库技术

NCRE全国计算机三级

在Windows98环境下，通过对下列哪个文件的修改可以使Windows98启动时直接启动到DOS模式(命令提示符状态)?

使用设备驱动程序的好处是( )。

在计算机中将有关数据加以分类、统计、分析，以取得有价值的信息，我们称其为( )。

实模式下程序的最大地址空间是( )。

下列叙述中最恰当地描述了进程与线程之间关系的是( )。

在Intel 2164动态RAM存储器中，对存储器刷新的方法是( )。

80586(Pentium) 80486DX相比，( )不是其新特点。

进程是操作系统中一个重要的概念。下列有关进程的叙述中，错误的是( )。

下面的选项中与实时系统无必然联系的属性是()。

存货

A、peasantB、presentC、promiseD、possessionCA、B、D三项划线部分发浊辅音[z]，而C项划线部分发清辅音[s]，因此选C项。

肉芽肿性唇炎的病理表现为

患者进食困难，查体：右侧咀嚼肌力弱，张口时，下颌偏向右侧，病损部位在

甲企业2004年欠缴税款100万元，税务机关在强制执行过程中，发现以下情况：(1)甲企业于2005年2月1日向A银行信用贷款100万元。(2)甲企业于2005年4月1日向B银行贷款100万元，甲企业以其机器设备设定抵押，并依法办理了抵押登记

(Ⅰ)设z=z(x，y)，y＞0有连续的二阶偏导数且满足(Ⅱ)求方程的解．

级数xn／(n×2n)的收敛域为________，和函数为________．

In1993,NewYorkStateorderedstorestochargeadepositonbeverage(饮料)containers.Withinayear,consumershadreturnedmi

FeedingYourMind

Bytravelling,readingandstudying,thescholardevotedallhistimetothe______ofknowledge.

使用设备驱动程序的好处是(　　　)。

在计算机中将有关数据加以分类、统计、分析，以取得有价值的信息，我们称其为(　　　)。

实模式下程序的最大地址空间是(　　　)。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

在Intel　2164动态RAM存储器中，对存储器刷新的方法是(　　　)。

80586(Pentium)　　80486DX相比，(　　　)不是其新特点。

进程是操作系统中一个重要的概念。下列有关进程的叙述中，错误的是(　　　)。

级数xn／(n×2n)的收敛域为，和函数为．