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

admin2013-02-03 41

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

虚拟存储的容量受到下列哪一个因素的限制?

在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的?

SQL语言的GRANT和REVOKE语句主要用来维护数据库的

在下列资源中，属于永久性资源的是

下面关于数据存储方式的叙述中，不正确的是

设U是所有属性的集合，X、Y、z都是U的子集，且=U-X-Y。下列关于多值依赖的叙述中，哪一条是不正确的?

下列关于SQL语言索引(index)的叙述中，哪一条是不正确的?

数据模型的三个要素是

A．心室等容收缩期B．心室等容舒张期C．心室舒张期的后期D．心室舒张期的早期心动周期中，冠状动脉血流量达到最大值是在

下列药物中属于盐皮质激素的是()。

根据《中国执业药师职业道德准则适用指导》，执业药师应当

发电厂中，关于离相封闭母线冷却方式及其微正压充气装置设置的要求，()是正确的。

某梁跨度为7．5m，规范要求混凝土强度达到设计抗压强度的()以上时，可对其底模及支架进行拆除。

主承销商按照中国证监会相关规定组织验资时应当以()为依据。

下列有关存货的会计处理方法中，正确的有()。

故障模式对产品影响的严重程度称为严酷度，一般分为四类：I、Ⅱ、Ⅲ、Ⅳ类。其中I类表示()。

以下有关宏替换的叙述不正确的是()。