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

admin2009-02-19 56

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

选项

答案n2+n3

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在下列有关Windows98文件名的叙述中，错误的是______。
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统的一些叙述：　　　　　　①从1946年的ENIAC计算机开始，计算机都必须配有操作系统才能工作　　　　②操作系统与计算机硬件无关，任何计算机
若定义DATA　DW’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。
下列系统中，______系统是实时系统。
Linux内核主要是由5个子系统组成的，如下图所示，其中的A是___________【73】子系统，B是___________【74】子系统。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。
关系数据模型具有很多优点，______不是它的优点。

随机试题

有关锁骨骨折的描述，下列哪项是错误的
除哪项外，均是原发性肾病综合征的病理类型
A、《神农本草经》B、《新修本草》C、《证类本草》D、《图经本草》E、《本草纲目》我国现存最早的完整本草是（）
目前，我国对()实行T+3交收方式。
下列属于中国银行业监督管理委员会监管目标的是(　　)。
为向A公司支付购买机器设备的货款，B公司向自己开户的C银行申请开具银行承兑汇票。C银行审核同意后，B公司依约存入C银行300万元保证金，并签发了以自己为出票人、A公司为收款人、C银行为承兑人、金额为1000万元、见票后3个月付款的银行承兑汇票，C银行在该汇
若将N阶对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组B中，则该对称矩阵在B中占用了(40)—个数组元素。(40)
若变量已正确定义，在if(W)printf("％d＼n"，k)；中，以下不可替代W的是
在C＋＋中，用于实现运行时多态性的是()。
Whatisresponsibleforprocessingtheinformationsentbyyoureyes?Whichofthefollowingcanbestreplacethetitleofthe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在下列有关Windows98文件名的叙述中，错误的是______。

若定义DATA DW’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。

下列系统中，______系统是实时系统。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是___________【73】子系统，B是___________【74】子系统。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

关系数据模型具有很多优点，______不是它的优点。

有关锁骨骨折的描述，下列哪项是错误的

除哪项外，均是原发性肾病综合征的病理类型

A、《神农本草经》B、《新修本草》C、《证类本草》D、《图经本草》E、《本草纲目》我国现存最早的完整本草是（）

目前，我国对()实行T+3交收方式。

下列属于中国银行业监督管理委员会监管目标的是( )。

若将N阶对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组B中，则该对称矩阵在B中占用了(40)—个数组元素。(40)

若变量已正确定义，在if(W)printf("％d＼n"，k)；中，以下不可替代W的是

在C＋＋中，用于实现运行时多态性的是()。

Whatisresponsibleforprocessingtheinformationsentbyyoureyes?Whichofthefollowingcanbestreplacethetitleofthe

若定义DATA　DW’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是_【73】子系统，B是_【74】子系统。

下列属于中国银行业监督管理委员会监管目标的是(　　)。