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

admin2009-01-19 63

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列几种操作系统中，不属于网络操作系统的是______。

不经过CPU，数据直接在FO设备与存储器间传输的方法为______。

目前常用的鼠标器按结构分成

现用数据定义伪指令定义数据　　　　VAR　　DB6　　DUP(0，2DUP(1，0))；　　　　定义后，存储单元中有数据0100H的字单元个数是______。

鼠标器是一种输入设备，当用户移动鼠标器时，向计算机中输入的信息是

计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是

目前世界上规模最大、用户最多的计算机网络是Internet，下面关于Internet的叙述中：　　　　①　Internet网由主干网、地区网和校园网(企业网或部门网)三级组成　　　　②　WWW(World　Wide　Web)是Internet上最广泛的

下面的指令中不是关系运算符的是(　　　)。

【63】Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以【64】为单位随机存取，后者以页(行)为单位随机存取。

决定正常男性精液凝固主要因子的组织器官是

《互联网药品信息服务管理办法》规定，提供互联网药品信息服务的网站不得发布的产品信息有

背景资料：某高速公路M合同段(K17+300～K27+300)，主要为路基土石方工程，本地区岩层构成为泥岩、砂岩互层，抗压强度20MPa左右，地表土覆盖层较薄。在招标文件中，工程量清单列有挖方2400000m3(土石比例为6：4)，填方24900

普通螺栓作为永久性连接螺栓时，当设计有要求或对其质量有疑义时，应进行螺栓实物()复验。

根据有关规定,如果()是尚未公开的信息,那么属于内幕信息。

下列关于持有至到期投资的说法中正确的有()。

Thisarticledealswiththenatural______whichismostinterestingtoeveryone.

设a=10，b=5，c=1，执行语句Printa＞b＞c窗体上显示的是

WhatdoestheJapaneseword"tsunami"mean?

Technologyhascometothemarketplace.InmanyU.Sstoresthecash【C1】______hasbeenreplacedbyacomputerthatquicklyande

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

三级数据库技术

NCRE全国计算机三级

下列几种操作系统中，不属于网络操作系统的是______。

不经过CPU，数据直接在FO设备与存储器间传输的方法为______。

目前常用的鼠标器按结构分成

现用数据定义伪指令定义数据 VAR DB6 DUP(0，2DUP(1，0))； 定义后，存储单元中有数据0100H的字单元个数是______。

鼠标器是一种输入设备，当用户移动鼠标器时，向计算机中输入的信息是

计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是

目前世界上规模最大、用户最多的计算机网络是Internet，下面关于Internet的叙述中： ① Internet网由主干网、地区网和校园网(企业网或部门网)三级组成 ② WWW(World Wide Web)是Internet上最广泛的

下面的指令中不是关系运算符的是( )。

【63】Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以【64】为单位随机存取，后者以页(行)为单位随机存取。

决定正常男性精液凝固主要因子的组织器官是

《互联网药品信息服务管理办法》规定，提供互联网药品信息服务的网站不得发布的产品信息有

背景资料：某高速公路M合同段(K17+300～K27+300)，主要为路基土石方工程，本地区岩层构成为泥岩、砂岩互层，抗压强度20MPa左右，地表土覆盖层较薄。在招标文件中，工程量清单列有挖方2400000m3(土石比例为6：4)，填方24900

普通螺栓作为永久性连接螺栓时，当设计有要求或对其质量有疑义时，应进行螺栓实物()复验。

根据有关规定,如果()是尚未公开的信息,那么属于内幕信息。

下列关于持有至到期投资的说法中正确的有()。

Thisarticledealswiththenatural______whichismostinterestingtoeveryone.

设a=10，b=5，c=1，执行语句Printa＞b＞c窗体上显示的是

WhatdoestheJapaneseword"tsunami"mean?

Technologyhascometothemarketplace.InmanyU.Sstoresthecash【C1】______hasbeenreplacedbyacomputerthatquicklyande

现用数据定义伪指令定义数据　　　　VAR　　DB6　　DUP(0，2DUP(1，0))；　　　　定义后，存储单元中有数据0100H的字单元个数是______。

目前世界上规模最大、用户最多的计算机网络是Internet，下面关于Internet的叙述中：　　　　①　Internet网由主干网、地区网和校园网(企业网或部门网)三级组成　　　　②　WWW(World　Wide　Web)是Internet上最广泛的

下面的指令中不是关系运算符的是(　　　)。