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

admin2009-02-19 28

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

选项

答案n2+n3

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

常用的虚拟存储器寻址系统由(　　　)两级存储器组成。
下面关于USB的叙述中，错误的是：
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。
如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。
以下属于按指令集结构划分嵌入式处理器的分类是()。
根据参照完整性规则，外码的值或者等于以此外码为主码的关系中某个元组主码的值，或者取【】。

随机试题

女性，56岁。高血压、糖尿病史3年，突发胸前区疼痛3小时入院。心电图标准12导联是Ⅱ、Ⅲ及aVFST段抬高，病理性Q波，血压85/60mmHg，心率110次/分，心脏三尖瓣区可闻SM(2～3)/6反流样杂音，双肺呼吸音清，颈静脉怒张，肝肋下1cm。心
女，18岁。发热1个月，近1周来两面颊出现对称性红斑、手指关节红肿。化验：血红蛋白90g/L，白细胞3.0×109/L，尿蛋白+++，抗ds-DNA抗体阳性，应首先考虑诊断()
卫生局的做法是否正确。如果不正确，如何更正?如果严某不打算提起诉讼，想请求复议，该向谁提起?
甲乙双方发生房屋交换行为，当交换价格相等时，契税(　　　)。
纳税担保是指经税务机关同意，为纳税人应当缴纳的税款及滞纳金提供担保的行为。纳税担保范围包括税款、滞纳金，但不包括实现税款、滞纳金的费用。()
学习动机越强学习效果越好。
小李是一家公司职员，可是他的父亲却要他报考公务员。他很矛盾，作为小李的朋友，你会怎么样?
要写出好论文，技巧只是锦上添花，当你理解了写论文的必要性时，用心写作的意识便会油然而生。那么我们究竟为什么要写论文?首先研究者需要把优秀的研究成果公之于众，并希望在学术圈内制造自己的影响，论文极大地提升了分享的效率。其次写论文可以极大地帮助自己提炼想法，把
主我／客我(北邮2011年研；浙江工业大学2011年研)
AmbroseBlerce’sbiographersagreethattheCivilWarwasthecentralexperienceofhislife,theeventtowhichbeconstantlyr

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

常用的虚拟存储器寻址系统由( )两级存储器组成。

下面关于USB的叙述中，错误的是：

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。

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

无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

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

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

以下属于按指令集结构划分嵌入式处理器的分类是()。

根据参照完整性规则，外码的值或者等于以此外码为主码的关系中某个元组主码的值，或者取【】。

女，18岁。发热1个月，近1周来两面颊出现对称性红斑、手指关节红肿。化验：血红蛋白90g/L，白细胞3.0×109/L，尿蛋白+++，抗ds-DNA抗体阳性，应首先考虑诊断()

卫生局的做法是否正确。如果不正确，如何更正?如果严某不打算提起诉讼，想请求复议，该向谁提起?

甲乙双方发生房屋交换行为，当交换价格相等时，契税( )。

纳税担保是指经税务机关同意，为纳税人应当缴纳的税款及滞纳金提供担保的行为。纳税担保范围包括税款、滞纳金，但不包括实现税款、滞纳金的费用。()

学习动机越强学习效果越好。

小李是一家公司职员，可是他的父亲却要他报考公务员。他很矛盾，作为小李的朋友，你会怎么样?

主我／客我(北邮2011年研；浙江工业大学2011年研)

AmbroseBlerce’sbiographersagreethattheCivilWarwasthecentralexperienceofhislife,theeventtowhichbeconstantlyr

常用的虚拟存储器寻址系统由(　　　)两级存储器组成。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

甲乙双方发生房屋交换行为，当交换价格相等时，契税(　　　)。