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

admin2013-05-30 52

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

假设数据库性能用“开销”描述，则对物理设计者来说，主要考虑【】开销。
下列关于Delphi的叙述中，哪一项是不正确的?
下面关于函数依赖的叙述中，不正确的是
在关系模式R中，若X→Y，并且对于X的任何一个真子集X’，x’→Y都不成立，则称Y对X【】。
IP地址长度为32位，以X．X．X．X格式表示，每个X为8位，其值为【】，这种格式的地址常称为点分十进制地址。
在SQL语言中，如果要建立一个工资表，包含职工号，姓名，职称，工资等字段。若要保证“32资”字段的取值不低于800元，最合适的实现方法是
在面向对象数据模型中，下列叙述不正确的是()。
一个部门有一个部门经理，一个部门经理只负责本部门的工作，实体部门与实体经理间是()。
下列叙述不正确的是
关系数据库规范化理论规定，关系数据库中的关系要满足第一范式，下面“部门”关系中，因哪个属性而使其不满足第一范式?

随机试题

构建社会主义和谐社会同建设物质文明、政治文明、精神文明的关系是
A气相色谱法B高效液相色谱法C十八烷基硅烷键合硅胶D红外分光光度法E差示扫描量热法DSC缩写是指
市场经济条件下的医德建设，重点是纠正和防止
水泥砂浆防水层可用于地下工程防水的最高温度是()℃。
某机场建设项目指挥部，通过招投标程序与某施工单位(总承包方)按照《建设工程施工合同(示范文本)》(GF一2017—0201)签订了施工合同。合同总价款5244万元，采用固定总价合同一次性包死，合同工期400d。施工中发生了以下事件：事件一：发包方未与总
树木枝干和许多植物的茎秆通常含有大量难以分解的木质素，因此利用它们来提炼生物燃料的效率要大打折扣。目前，人们发现了一种名为红球菌的细菌，它具有分解木头和其他植物中木质素的能力，因此，人们认为可以将红球菌广泛用于以往大都废弃的茎秆，从而大大提高生物燃料的利用
在某校本课程研讨会上，张老师提出“校本课程的开发应以儿童的活动为中心，以儿童为出发点与目的，课程内容的组织与编制要符合儿童心理发展的规律。”张老师的观点符合()课程理论。
学习者根据一定的评价标准进行自我评价和自我监督来强化相应学习行为是属于()。
不同的人对退休持不同的态度。有些人认为退休后可享受晚年的生活。但真的退了下来，他们则有点失望。看到自己就要被抛到废物堆里，他们不甘认命，设法另找事干来发挥自己的余热，以继续得到收入。另一些人则对一生中这样一个重大变动早有准备。他们一生为工作操劳，现在筋疲力
HowmanykindsofdoctorsarethereintheUS?______.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

假设数据库性能用“开销”描述，则对物理设计者来说，主要考虑【】开销。

下列关于Delphi的叙述中，哪一项是不正确的?

下面关于函数依赖的叙述中，不正确的是

在关系模式R中，若X→Y，并且对于X的任何一个真子集X’，x’→Y都不成立，则称Y对X【】。

IP地址长度为32位，以X．X．X．X格式表示，每个X为8位，其值为【】，这种格式的地址常称为点分十进制地址。

在SQL语言中，如果要建立一个工资表，包含职工号，姓名，职称，工资等字段。若要保证“32资”字段的取值不低于800元，最合适的实现方法是

在面向对象数据模型中，下列叙述不正确的是()。

一个部门有一个部门经理，一个部门经理只负责本部门的工作，实体部门与实体经理间是()。

下列叙述不正确的是

关系数据库规范化理论规定，关系数据库中的关系要满足第一范式，下面“部门”关系中，因哪个属性而使其不满足第一范式?

构建社会主义和谐社会同建设物质文明、政治文明、精神文明的关系是

A气相色谱法B高效液相色谱法C十八烷基硅烷键合硅胶D红外分光光度法E差示扫描量热法DSC缩写是指

市场经济条件下的医德建设，重点是纠正和防止

水泥砂浆防水层可用于地下工程防水的最高温度是()℃。

在某校本课程研讨会上，张老师提出“校本课程的开发应以儿童的活动为中心，以儿童为出发点与目的，课程内容的组织与编制要符合儿童心理发展的规律。”张老师的观点符合()课程理论。

学习者根据一定的评价标准进行自我评价和自我监督来强化相应学习行为是属于()。

HowmanykindsofdoctorsarethereintheUS?______.