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

admin2013-02-03 21

问题设森林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全国计算机三级

在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免______现象的发生。

已知文件IN19.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)几部分组成。其中：金额＝单价×数量。函数ReadDat()的功能是读取这1

用高级语言编写的程序称之为【】。

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

在数据库管理系统中，DBMS提供的______语言的语句可以嵌入到某一高级语言中，该高级语言称为宿主语言。

按后根次序遍历树等同于按______根遍历对应的二叉树。

在传统的集合运算中，关系R和关系S的差的结果可表示为(t表示元组)【】。

PowerDesigner是新一代数据库设计工具，下面是它的四个组成部分，若要进行数据库概念模式设计，应该选用________。

下述哪一条不是数据仓库的基本特征()。

若你使用ORACLE系统开发一个数据库应用系统，在进行用户界面设计时，应选用的工具是______。

“霍桑研究”在对人的假设上具有里程碑式的意义，该项研究以扎实的调查和分析指明了人的

下述哪种情况应考虑消化性溃疡发生后壁慢性穿孔

施工图纸现场核对主要包括有()。

不属于师德规范的是()

A.疼痛一排便加重B.进食一疼痛一缓解C.疼痛一进食一缓解D.疼痛一排便一缓解胃溃疡腹痛的规律是

InwhichyeardidMarcoPoloprobablyleaveChina?

Therewasatime,notthatlongago,whenwomenwereconsideredsmartiftheyplayeddumbtogetaman,andwomenwhowenttoco