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

admin2013-05-30 10

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在关系数据库管理系统的层次结构中，应用层的服务对象是

下面关于通道的叙述中，正确的是　　Ⅰ．通道相当于一个功能简单的处理机　　Ⅱ．通道完成数据输入输出工作　　Ⅲ．通道与CPU共用一个内存

当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的【】就撤消了该进程。

先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【】。

Oracle数据库管理系统是()。

如果事务T获得了数据项R上的X锁，则事务T对R()。

SQL语言中的基本表对应于数据库系统三级模式结构中的()。

在长度为11的哈希表中已经填有关键字28、49、40，现有关键字为38的记录，若采用二次探测再散列，应该填入的地址为()。

在一棵度为3的树中，度为3的结点个数为x，度为2的结点个数为y，则叶子结点个数为()。

从安全性角度考虑，防火墙技术是用来保证数据库应用系统的_______环境安全的。

A．Ⅰ期临床试验B．Ⅱ期临床试验C．Ⅲ期临床试验D．Ⅳ期临床试验E．临产前试验观察人体对新药的耐受程度和药动学的评价阶段是()。

免税品经营单位或者免税商店超出海关核准的品种或规定的限量、限值销售免税商品情节严重的，将被处以()。

一般地讲，处于成长阶段或成熟阶段的行业具有高的投资价值；处于初创阶段的行业具有高的投资风险。()

货币乘数等于(　　)。

学生作业出现错误时，老师让他把该题重做10遍，这属于()。

根据《物权法》的规定，下列财产或权利可以设定抵押权的是()。

《共同纲领》规定了国体、政体、经济建设、民族政策和外交政策，在经济建设方面，它规定的经济建设根本方针包括()

A、正确B、错误B数字信息的找寻和判断。根据ThereasonmyhusbandBillandIboughtavideocameraeightyearsagowhenourfirstdaughterJanewas

What’stheofficiallyconfirmedheightofthetallestmanaccordingtoGuinnessBookofRecords’?

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

三级数据库技术

NCRE全国计算机三级

在关系数据库管理系统的层次结构中，应用层的服务对象是

下面关于通道的叙述中，正确的是 Ⅰ．通道相当于一个功能简单的处理机 Ⅱ．通道完成数据输入输出工作 Ⅲ．通道与CPU共用一个内存

当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的【】就撤消了该进程。

先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【】。

Oracle数据库管理系统是()。

如果事务T获得了数据项R上的X锁，则事务T对R()。

SQL语言中的基本表对应于数据库系统三级模式结构中的()。

在长度为11的哈希表中已经填有关键字28、49、40，现有关键字为38的记录，若采用二次探测再散列，应该填入的地址为()。

在一棵度为3的树中，度为3的结点个数为x，度为2的结点个数为y，则叶子结点个数为()。

从安全性角度考虑，防火墙技术是用来保证数据库应用系统的_______环境安全的。

A．Ⅰ期临床试验B．Ⅱ期临床试验C．Ⅲ期临床试验D．Ⅳ期临床试验E．临产前试验观察人体对新药的耐受程度和药动学的评价阶段是()。

免税品经营单位或者免税商店超出海关核准的品种或规定的限量、限值销售免税商品情节严重的，将被处以()。

一般地讲，处于成长阶段或成熟阶段的行业具有高的投资价值；处于初创阶段的行业具有高的投资风险。()

货币乘数等于( )。

学生作业出现错误时，老师让他把该题重做10遍，这属于()。

根据《物权法》的规定，下列财产或权利可以设定抵押权的是()。

《共同纲领》规定了国体、政体、经济建设、民族政策和外交政策，在经济建设方面，它规定的经济建设根本方针包括()

A、正确B、错误B数字信息的找寻和判断。根据ThereasonmyhusbandBillandIboughtavideocameraeightyearsagowhenourfirstdaughterJanewas

What’stheofficiallyconfirmedheightofthetallestmanaccordingtoGuinnessBookofRecords’?

下面关于通道的叙述中，正确的是　　Ⅰ．通道相当于一个功能简单的处理机　　Ⅱ．通道完成数据输入输出工作　　Ⅲ．通道与CPU共用一个内存

货币乘数等于(　　)。