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

admin2009-02-19 41

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

选项

答案n2+n3

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令？PUSHAX____________TESTAX，8000HJZSAMEXORBX，8000HSAME：POPAX
下面程序段中，当满足条件转到NEXT标号执行时，AL中的值正确的是______。　　　　CMP　　AL，0FBH　　　　JNL　　NEXT　　　　　　　…　　　　　　NEXT......
关于“新一代计算机”或“未来型计算机”的特点有许多叙述，例如，Ⅰ．新一代的计算机系统主要着眼于机器的智能化Ⅱ．新一代的计算机系统速度极快，容量无限制，体积很小Ⅲ．它具有较自然的人机通信能力Ⅳ．它不但能听、能说，而且能思考
关于ARM嵌入式处理器的工作状态，以下说法正确的是()。
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
带云台的视频摄像机（示意图如下图所示）可以由云台控制旋转，因而可以从不同角度来进行视频监控，若以S3C2410芯片为核心来设计其控制系统，其基本功能描述如下：a.支持嵌入式Web的访问方式，即连接在因特网上的远程PC机可以通过浏览器观察视频监控画面，并控
在关系模型中，若属性A是关系R的主码，则在只的任何元组中，属性A的取值都不允许为空，这种约束称为【】规则。
数据挖掘的方法有______。Ⅰ．关联规则挖掘Ⅱ．特征描述Ⅲ．分类分析Ⅳ．聚类分析

随机试题

高破坏性三角洲沉积一般较()、较薄。
对放疗最敏感的睾丸肿瘤是
疫区解除封锁后，要继续对该区域进行疫情监测，()个月后如未发现新的病例，即可宣布该次疫情被扑灭
下列关于国际铁路货物运输合同的法律适用说法正确的是：
下列有关舞弊的说法中，错误的是()。
甲、乙两位老板分别以同样的价格购进一种时装，乙购进的套数比甲多，然后甲、乙分别按获得80％和60％的利润定价出售。两人都售完后，甲比乙多得的利润恰好能让他再购进这种时装9套，则乙原来购进这种时装多少套?
抽取一个容量为50的样本，其均值为10，标准差为5，其总体均值95％的置信区间为()
法治国家的各项标志中，作为法治国家组织保证的是
Theclimate(气候)isspecialinEngland.Thereisnotagreat【B1】betweensummerandWinter.Besides,it【B2】alotinEngland.But【B3
HowmuchwasactuallyreceivedtohelpdisplacedSyrianslastyear?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令？PUSHAX____________TESTAX，8000HJZSAMEXORBX，8000HSAME：POPAX

下面程序段中，当满足条件转到NEXT标号执行时，AL中的值正确的是______。 CMP AL，0FBH JNL NEXT … NEXT......

关于ARM嵌入式处理器的工作状态，以下说法正确的是()。

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

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

在关系模型中，若属性A是关系R的主码，则在只的任何元组中，属性A的取值都不允许为空，这种约束称为【】规则。

数据挖掘的方法有______。Ⅰ．关联规则挖掘Ⅱ．特征描述Ⅲ．分类分析Ⅳ．聚类分析

高破坏性三角洲沉积一般较()、较薄。

对放疗最敏感的睾丸肿瘤是

疫区解除封锁后，要继续对该区域进行疫情监测，()个月后如未发现新的病例，即可宣布该次疫情被扑灭

下列关于国际铁路货物运输合同的法律适用说法正确的是：

下列有关舞弊的说法中，错误的是()。

甲、乙两位老板分别以同样的价格购进一种时装，乙购进的套数比甲多，然后甲、乙分别按获得80％和60％的利润定价出售。两人都售完后，甲比乙多得的利润恰好能让他再购进这种时装9套，则乙原来购进这种时装多少套?

抽取一个容量为50的样本，其均值为10，标准差为5，其总体均值95％的置信区间为()

法治国家的各项标志中，作为法治国家组织保证的是

Theclimate(气候)isspecialinEngland.Thereisnotagreat【B1】betweensummerandWinter.Besides,it【B2】alotinEngland.But【B3

HowmuchwasactuallyreceivedtohelpdisplacedSyrianslastyear?

下面程序段中，当满足条件转到NEXT标号执行时，AL中的值正确的是______。　　　　CMP　　AL，0FBH　　　　JNL　　NEXT　　　　　　　…　　　　　　NEXT......