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

admin2013-02-03 15

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在关系模式R＜U，F＞中，如果X→Y，且存在x的一个真子集X′，有X′→Y，则称Y对X的依赖为______函数依赖。

DB2提供的面向对象及多媒体应用的支持主要包括用户定义类型【】和大对象。

下列关于数据库系统基于日志的恢复的叙述中，()是正确的。

下列()不是链式存储结构的主要特点。

下面不属于对属性列和视图的操作权限的操作有

设森林F中有3棵树，其第一、第二和第三棵树的节点个数分别是n1、n2和n3，则与森林F对应的二叉树根节点的右子树上的节点个数是

设散列函数为H(k)=kmod7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是

在面向对象模型中，子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的______。

【】是文件存在的标志，它记录了系统管理文件所需要的全部信息。

一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称为【】。

A、decadeB、aggressiveC、ancestorD、bacteriaD选项D画线字母读，其他选项画线字母读[e]。

关于焦点方位特性的描述。正确的是

目前口服抗真菌作用最强的药物是

会计机构、会计人员必须审核原始凭证，这是法定职责。()

借款人的还款能力出现明显问题,依托其正常经营收入已经无法保证按时足额偿还本息的贷款属于()。

在(　　)的情况下，资本公积可能出现借方发生额。

简述取得时效的构成条件。

下图是一有限自动机的状态转换图，该自动机所识别语言的特点是(45)，等价的正规式为(46)。

A—proofofdeathH—releasecertificateB—bodilyharmI—copyrightlawC—keywitnessJ—sumofclaimD—rightofauthorK—housearre

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

三级数据库技术

NCRE全国计算机三级

在关系模式R＜U，F＞中，如果X→Y，且存在x的一个真子集X′，有X′→Y，则称Y对X的依赖为______函数依赖。

DB2提供的面向对象及多媒体应用的支持主要包括用户定义类型【】和大对象。

下列关于数据库系统基于日志的恢复的叙述中，()是正确的。

下列()不是链式存储结构的主要特点。

下面不属于对属性列和视图的操作权限的操作有

设森林F中有3棵树，其第一、第二和第三棵树的节点个数分别是n1、n2和n3，则与森林F对应的二叉树根节点的右子树上的节点个数是

设散列函数为H(k)=kmod7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是

在面向对象模型中，子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的______。

【】是文件存在的标志，它记录了系统管理文件所需要的全部信息。

一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称为【】。

A、decadeB、aggressiveC、ancestorD、bacteriaD选项D画线字母读，其他选项画线字母读[e]。

关于焦点方位特性的描述。正确的是

目前口服抗真菌作用最强的药物是

会计机构、会计人员必须审核原始凭证，这是法定职责。()

借款人的还款能力出现明显问题,依托其正常经营收入已经无法保证按时足额偿还本息的贷款属于()。

在( )的情况下，资本公积可能出现借方发生额。

简述取得时效的构成条件。

下图是一有限自动机的状态转换图，该自动机所识别语言的特点是(45)，等价的正规式为(46)。

A—proofofdeathH—releasecertificateB—bodilyharmI—copyrightlawC—keywitnessJ—sumofclaimD—rightofauthorK—housearre

在(　　)的情况下，资本公积可能出现借方发生额。