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

admin2009-02-19 25

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

选项

答案n2+n3

解析由森林到二又树的转换可知，森林F中第一棵树的根转换得到的二又树的根，T1其他结点均在B的根结点的左子树中， T2、T3的结点均在右子树中。所以右子树个数是n2+n3。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

对于下列程序段：　　　　AGAIN：MOV　　AL，[SI]　　　　　MOV　　ES:　[DI]，AL　　　　INC　　　　SI　　　　INC　　　　DI　　　　LOOP　　AGAIN　　　　也可用指令______完成同样的功能。
下列四类网络产品中，哪一类既具有中继功能，又具有桥接功能的是(　　　)。
下面(　　　)不是文件系统的功能。
下面是关于PCI和IDE的叙述，其中正确的是______。
按照实时性能和内核结构划分，VxWorks操作系统属于()。
下面的选项中与实时系统无必然联系的属性是()。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
地铁进出站闸机的控制器以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种，一种是可预付费的“市民卡”，另一种是地铁站内出售的“当次卡”。b、乘客
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、

随机试题

Usually,therearetworeasonstopursuescientificknowledge:forthesakeoftheknowledgeitself,andforthepracticaluse
呕吐的病位在
某心力衰竭病人使用洋地黄类药物，频发室性期前收缩，每隔1个正常搏动后出现1次过早搏动，应采取的措施是
图4－28中，桁架结构形式与载荷FP均已知。结构中杆件内力为零的杆件数为()。
城市消防远程监控系统的监控中心能同时接收和处理不少于()个联网用户的火灾报警信息。
以下各项中，不属于企业财务成果的计算与处理的是()。
现代生物技术是以()的建立为标志的。
根据《物权法》的规定，以基金份额出质的，质权自()办理出质登记时设立。
Despitealloftheadvancesinmedicine,healthcareprovidershaveneverbeenonthecuttingedgeofnewbusinessandmarketin
A、Germanyhasmadegreatprogressinsavingtropicalforests.B、Theareaofsustainablymanagedforestsisaslargeasthesize

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

对于下列程序段： AGAIN：MOV AL，[SI] MOV ES: [DI]，AL INC SI INC DI LOOP AGAIN 也可用指令______完成同样的功能。

下列四类网络产品中，哪一类既具有中继功能，又具有桥接功能的是( )。

下面( )不是文件系统的功能。

下面是关于PCI和IDE的叙述，其中正确的是______。

按照实时性能和内核结构划分，VxWorks操作系统属于()。

下面的选项中与实时系统无必然联系的属性是()。

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

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

Usually,therearetworeasonstopursuescientificknowledge:forthesakeoftheknowledgeitself,andforthepracticaluse

呕吐的病位在

某心力衰竭病人使用洋地黄类药物，频发室性期前收缩，每隔1个正常搏动后出现1次过早搏动，应采取的措施是

图4－28中，桁架结构形式与载荷FP均已知。结构中杆件内力为零的杆件数为()。

城市消防远程监控系统的监控中心能同时接收和处理不少于()个联网用户的火灾报警信息。

以下各项中，不属于企业财务成果的计算与处理的是()。

现代生物技术是以()的建立为标志的。

根据《物权法》的规定，以基金份额出质的，质权自()办理出质登记时设立。

Despitealloftheadvancesinmedicine,healthcareprovidershaveneverbeenonthecuttingedgeofnewbusinessandmarketin

A、Germanyhasmadegreatprogressinsavingtropicalforests.B、Theareaofsustainablymanagedforestsisaslargeasthesize

对于下列程序段：　　　　AGAIN：MOV　　AL，[SI]　　　　　MOV　　ES:　[DI]，AL　　　　INC　　　　SI　　　　INC　　　　DI　　　　LOOP　　AGAIN　　　　也可用指令______完成同样的功能。

下列四类网络产品中，哪一类既具有中继功能，又具有桥接功能的是(　　　)。

下面(　　　)不是文件系统的功能。