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

admin2010-05-13 38

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

下面关于硬实时任务和软实时任务的叙述中，错误的是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

高清晰度多媒体接口用4个大写英文字母简称为【63】_，它是一种【64】_化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。

下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。

用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

储集空间不包括()。

民俗学家钟敬文提出“中华民族的传统文化可以分为三种干流”，即上层文化、中层文化、下层文化。又将中下层文化归纳为()

根茎断面有星点，并有棕至棕红色荧光的药材是

企业在贷款银行的资金流量的指标有()。

下列有关金银首饰应纳消费税的表述中，正确的有()。

以下建筑艺术属于西方古代晚期的有()。

“学会关心”是下列哪个德育模式所强调的?()

设a＝，A＝ααT，求|6E－An|．

下面程序的输出结果是()。#include#includeusingnamespacestd；classpoint{private：doublex：double

Theymust______forus;let’shurryup.

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

三级数据库技术

NCRE全国计算机三级

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

下面关于硬实时任务和软实时任务的叙述中，错误的是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为__________【59】存储器和__________【60】存储器。

8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

高清晰度多媒体接口用4个大写英文字母简称为【63】_______，它是一种【64】_______化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。

下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。

用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

储集空间不包括()。

民俗学家钟敬文提出“中华民族的传统文化可以分为三种干流”，即上层文化、中层文化、下层文化。又将中下层文化归纳为()

根茎断面有星点，并有棕至棕红色荧光的药材是

企业在贷款银行的资金流量的指标有()。

下列有关金银首饰应纳消费税的表述中，正确的有()。

以下建筑艺术属于西方古代晚期的有()。

“学会关心”是下列哪个德育模式所强调的?()

设a＝，A＝ααT，求|6E－An|．

下面程序的输出结果是()。#include#includeusingnamespacestd；classpoint{private：doublex：double

Theymust______forus;let’shurryup.

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

高清晰度多媒体接口用4个大写英文字母简称为【63】_，它是一种【64】_化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。