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

admin2013-02-03 28

问题设森林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://www.kaotiyun.com/show/9fqZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

函数ReadDat()的功能是实现从文件ENG4.IN中读取一篇英文文章，存入到字符串数组xx中。请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，结果仍存入数组xx对应的位置上，最后调用函数WriteDat()把结果x

在分布式数据库系统中，每一个结点都是一个独立的______系统。

下列条目中，()是数据仓库的基本特征。Ⅰ、数据仓库是面向主题的Ⅱ、数据仓库的数据是集成的Ⅲ、数据仓库的数据是相对稳定的Ⅳ、数据仓库的数据是反映历史变化的

设有关系R，S和T如下。关系T由关系R和S经过()，操作得到。

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，操作序列是正确的是()。

在计算机上，高级语言程序(源程序)不能直接运行，必须将它们翻译成具体机器的机器语言(目标程序)才能执行。这种翻译是由()来完成的。

下面有关对象—关系数据库系统的叙述中，不正确的是()。

当用户程序执行访管指令时，中断装置将使中央处理器如何工作?

计算机病毒对于操作计算机的人

信息的价值与信息的哪些性质密切相关?Ⅰ．准确性Ⅱ．及时性Ⅲ．可靠性Ⅳ．开放性Ⅴ．完整性

24岁男性患者，因骨骼疼痛半年就诊，查尿pH8.2，血钾3.1mmol/L，血钙1.7mmol/L，血pH7.34，血氯112mmol/L，B超示双肾钙化。最可能的诊断为

折断后有银白色胶丝的是

心悸最常见的是哪种心律失常导致的

以下关于记名股票和不记名股票区别说法错误的是()。

银行开展债券投资业务面临市场风险、操作风险，但不会有信用风险。()

在常用的几种班级管理模式中，源于美国管理学家德鲁克提出的管理模式是()。

椎实螺外壳的螺旋方向有左旋和右旋两种，右旋对左旋是显性。利用椎实螺进行杂交试验，当右旋♀×左旋♂时F1代为右旋；当左旋♀×右旋♂时，F1代为左旋；则椎实螺外壳螺旋方向的遗传属于（）。

根据心理学家韦纳的归因理论，下列四种情况中属于内部的、不稳定的、可控归因因素的是()

设a1=1，当n≥1时．an+1=，证明：数列{an}收敛并求其极限．

Shopperswhohaveflockedtoonlinestoresfortheirholidayshoppingarelosingprivacywitheverymouseclick,accordingtoa