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

admin2013-05-30 57

问题假设树林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全国计算机三级

相关试题推荐

某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P，对称序序列为A,C,B,D,F,E,H,G,P，则该二叉树对应的后序序列为______。
关系数据库管理系统能够实现的专门关系操作运算包括______。
在UNIX系统中，文件分成3类，即普通文件、【】和特殊文件。
设U是所有属性的集合，X，Y，Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是
新奥尔良方法将数据库设计分为4个阶段，它们是
实体-联系模型可以形象地用E-R图表示，在E-R图中以()图形表示实体类型。
在分页存储管理系统中，整个系统的页表个数为()。
事务的一致性是指()。
在长度为11的哈希表中已经填有关键字28、49、40，现有关键字为38的记录，若采用二次探测再散列，应该填入的地址为()。
查询全体主管的姓名(mname)、出生年份(birth)和所在部门(dept)，要求用小写字母表示所有部门名，数据表名为manager实现该功能的语句为________。

随机试题

已知方程3x2+5x+1=0的两个根为α、β，则=()。
定局楼明太祖火烧了庆功楼，该死的都叫他们死了，却还剩个刘伯温。都说刘伯温是当今棋圣。太祖说：不信我赢不了他!太祖在奎星楼上摆了棋局。刘伯温奉诏上了楼。伯温要向太祖施大礼。太祖阻拦：你是功臣，大礼就免了罢。叫他平身，又赐了座。
投诉举报者进行药品投诉举报可以通过
在设计质量控制中，(　　)作为签订设计合同的重要组成文件，是进行工程设计和审核设计的主要依据。
建设工程最终结清的工作事项和时间节点包括：①提交最终结清申请单；②签发最终结清支付证书；③签发缺陷责任期终止证书；④最终结清付款；⑤缺陷责任期终止。按时间先后顺序排列正确的是()。【201
根据企业所得税法律制度的规定，在计算应纳税所得额时，企业公益性捐赠支出，不超过年度利润总额12％的部分准予扣除，超过部分()。
(2011年河北.3)宋真宗赵恒御笔做“劝学篇”，有“书中自有黄金屋”流布天下几近千年。黄金榜求龙头望，成了书生实现人生价值的“自古华山一条道”。当“黄金屋”成为读书的唯一价值取向时，很容易将一个民族的思维纳入功利和实用的框架，看似加速了现代化的进程，实则
如果对数据的实时性要求比较高，但对数据的准确性要求相对较低(如在线电影)，一般可在传输层采用______协议。
要将VisualFoxPro系统菜单恢复成标准配置，可先执行SETSYSMENUNOSAVE命令，然后再执行
下列叙述中正确的是(　　)。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P，对称序序列为A,C,B,D,F,E,H,G,P，则该二叉树对应的后序序列为______。

关系数据库管理系统能够实现的专门关系操作运算包括______。

在UNIX系统中，文件分成3类，即普通文件、【】和特殊文件。

设U是所有属性的集合，X，Y，Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是

新奥尔良方法将数据库设计分为4个阶段，它们是

实体-联系模型可以形象地用E-R图表示，在E-R图中以()图形表示实体类型。

在分页存储管理系统中，整个系统的页表个数为()。

事务的一致性是指()。

在长度为11的哈希表中已经填有关键字28、49、40，现有关键字为38的记录，若采用二次探测再散列，应该填入的地址为()。

查询全体主管的姓名(mname)、出生年份(birth)和所在部门(dept)，要求用小写字母表示所有部门名，数据表名为manager实现该功能的语句为________。

已知方程3x2+5x+1=0的两个根为α、β，则=()。

投诉举报者进行药品投诉举报可以通过

在设计质量控制中，( )作为签订设计合同的重要组成文件，是进行工程设计和审核设计的主要依据。

建设工程最终结清的工作事项和时间节点包括：①提交最终结清申请单；②签发最终结清支付证书；③签发缺陷责任期终止证书；④最终结清付款；⑤缺陷责任期终止。按时间先后顺序排列正确的是()。【201

根据企业所得税法律制度的规定，在计算应纳税所得额时，企业公益性捐赠支出，不超过年度利润总额12％的部分准予扣除，超过部分()。

如果对数据的实时性要求比较高，但对数据的准确性要求相对较低(如在线电影)，一般可在传输层采用______协议。

要将VisualFoxPro系统菜单恢复成标准配置，可先执行SETSYSMENUNOSAVE命令，然后再执行

下列叙述中正确的是( )。

在设计质量控制中，(　　)作为签订设计合同的重要组成文件，是进行工程设计和审核设计的主要依据。

下列叙述中正确的是(　　)。