设森林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1,n2和n3，则与森林F对应的二叉树根结点的右子树上的结点个数是________。

admin2009-03-19 23

问题设森林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1,n2和n3，则与森林F对应的二叉树根结点的右子树上的结点个数是________。

选项 A、n1
B、n1+n2
C、n3
D、n2+n3

答案8

解析因为森林的第兰棵树对应于二叉树根结点及其左子树，因此在本例中森林F对应的二叉树根结点的右子树，将由F的第二、第三棵树转换而来，其结点总数为n2+n3。

转载请注明原文地址:https://jikaoti.com/ti/96C7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于CAN的叙述中，错误的是()。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
μC／OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。
μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

随机试题

左腕掌侧切割伤后，小指和环指尺侧半感觉消失，可能损伤的神经是
DNA变性后理化性质有改变的是()。
磷脂合成酶系存在于
A．心率30～40次／分，常有晕厥B．心率50～60次／分，自觉无不适C．心率100～140次／分，律齐D．心率160～220次／分，律齐，突发突止E．心率不整，有心音脱漏现象二度房室传导阻滞
简述采购工作的主要任务。
假设某铁路局A—B线路的高铁票价格从300元提高到400元，旅客需求数量从680下降到650。下列关于需求价格弹性的说法，正确的有()。
某商品流通企业经销一种轴承，近10年的实际销售量如表4—7所示。该业务员所用的一次移动平均法属于()。
理论联系实际教学原则所遵循的主要教学规律是()。
A、Itmattersalot.B、Itdoesn’tmatter.C、I’vegotmyleginjured.D、Ihavenoquestionatall.C“What’sthematterwithyou?”即
TheBritishpredecessorshavebeendisplacedorannihilatedbywavesofinvaders.Theisland"Celtic"identitywasinventedin

最新回复(0)

设森林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1,n2和n3，则与森林F对应的二叉树根结点的右子树上的结点个数是________。

三级数据库技术

NCRE全国计算机三级

下面关于CAN的叙述中，错误的是()。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

μC／OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。

μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

左腕掌侧切割伤后，小指和环指尺侧半感觉消失，可能损伤的神经是

DNA变性后理化性质有改变的是()。

磷脂合成酶系存在于

A．心率30～40次／分，常有晕厥B．心率50～60次／分，自觉无不适C．心率100～140次／分，律齐D．心率160～220次／分，律齐，突发突止E．心率不整，有心音脱漏现象二度房室传导阻滞

简述采购工作的主要任务。

假设某铁路局A—B线路的高铁票价格从300元提高到400元，旅客需求数量从680下降到650。下列关于需求价格弹性的说法，正确的有()。

某商品流通企业经销一种轴承，近10年的实际销售量如表4—7所示。该业务员所用的一次移动平均法属于()。

理论联系实际教学原则所遵循的主要教学规律是()。

A、Itmattersalot.B、Itdoesn’tmatter.C、I’vegotmyleginjured.D、Ihavenoquestionatall.C“What’sthematterwithyou?”即

TheBritishpredecessorshavebeendisplacedorannihilatedbywavesofinvaders.Theisland"Celtic"identitywasinventedin