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

admin2009-02-19 30

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

选项

答案n2+n3

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

现在许多家庭通过ADSL接入Internet。下列关于ADSL的叙述中，错误的是
下面程序段中，当满足条件转到NEXT标号执行时，AL中的值正确的是______。　　　　CMP　　AL，0FBH　　　　JNL　　NEXT　　　　　　　…　　　　　　NEXT......
对于下列程序段：　　　　AGAIN：MOV　　AL，[SI]　　　　　MOV　　ES:　[DI]，AL　　　　INC　　　　SI　　　　INC　　　　DI　　　　LOOP　　AGAIN　　　　也可用指令______完成同样的功能。
如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和___________【57】存储器以及外部存储设备，按照存储信息的不同又可分为___________【58】存储器和数据存储器。
在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。
在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
广义表是线性表的推广，是由零个或多个单元素或【】所组成的有限序列。

随机试题

语言学习
烟草中尼古丁的主要危害是
下列糊剂类根管充填材料中充填根管效果最好的是
献血者为A型血，经交叉配血试验。主侧不凝集而次侧凝集，受血者的血型应为
《国际评估准则》的结构体系不包括()。
随着全球资本流动日益自由化，金融市场价格()。
下列各项中，不属于社会和文化环境因素的是()。
以下关于税务行政复议规则的表述中，正确的有()。
组织的绩效考核是评价主体利用其所掌握的信息对评价客体运用一定的方法、程序、指标等进行分析，进而对评价客体的行为、表现作出某种判断的过程。其目的在于通过考核对组织和个人的行为产生导向和牵引作用，从而保持和修正组织和个人的活动以保证组织战略目标的实现。组织中的
下列说法中，正确的是______。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

现在许多家庭通过ADSL接入Internet。下列关于ADSL的叙述中，错误的是

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

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

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和___________【57】存储器以及外部存储设备，按照存储信息的不同又可分为___________【58】存储器和数据存储器。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

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

广义表是线性表的推广，是由零个或多个单元素或【】所组成的有限序列。

语言学习

烟草中尼古丁的主要危害是

下列糊剂类根管充填材料中充填根管效果最好的是

献血者为A型血，经交叉配血试验。主侧不凝集而次侧凝集，受血者的血型应为

《国际评估准则》的结构体系不包括()。

随着全球资本流动日益自由化，金融市场价格()。

下列各项中，不属于社会和文化环境因素的是()。

以下关于税务行政复议规则的表述中，正确的有()。

下列说法中，正确的是______。

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

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

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和_【57】存储器以及外部存储设备，按照存储信息的不同又可分为_【58】存储器和数据存储器。