设树林F中有4棵树，第一、第二、第三和第四棵树所拥有的结点数依次为4、6、 3、2。那么与树林F对应的二叉树根结点的右子树上的结点数目为( )。

admin2009-02-19 30

问题设树林F中有4棵树，第一、第二、第三和第四棵树所拥有的结点数依次为4、6、 3、2。那么与树林F对应的二叉树根结点的右子树上的结点数目为( )。

选项 A、2
B、10
C、5
D、11

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列说法错误的是(　　　)。
Intel　Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是(　　　)。
在Windows98环境下，下列有关磁盘存储结构和管理的叙述中，正确的是______。
μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。
μC／OS—Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。
在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是__________【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是__________【78】的目的。

随机试题

关于蛋白质结构的叙述正确的有
经济影响分析要求从整个社会()的角度进行分析评价。
施工成本管理的措施中(　　)是其他各类措施的前提和保障，而且一般不需要增加什么费用，运用得当可以收到良好的效果。
我国国家预算体系中不包括县市级以下的预算。()
保税货物与减免税货物有何区别?
A、5B、13C、32D、33C每行来看，第一个数+第二个数一l=第三个数。4+13一1=16，15+3—1=17，23+10—1=(32)。
为使沙漠化现象得到____，政府出台了一系列治理条例，促使生态环境向良性循环转变。
【案情】2014年5月，甲与乙签订租赁合同约定，甲将自有房屋租给乙使用，租期两年，每月租金3000元，若一方当事人毁约，需赔偿对方3个月的租金。2015年5月，房地产价格持续上涨，房屋租赁价格涨到每月7000元，甲与乙协商要求涨房租，乙不接受，于是甲一次
Weoftendonatemoneytotheneedyinmanyways.Butsometimespeopleareworriedaboutwherethemoneyactuallygoes.Whatdoy
A、Itwillgoup.B、Itwillcomedown.C、Itwillgoupanddown.D、Itwillstaythesame.A①由选项可知，本题问It在未来的发展趋势。It在此处指代的是thepric

最新回复(0)

设树林F中有4棵树，第一、第二、第三和第四棵树所拥有的结点数依次为4、6、 3、2。那么与树林F对应的二叉树根结点的右子树上的结点数目为( )。

三级数据库技术

NCRE全国计算机三级

下列说法错误的是( )。

Intel Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是( )。

在Windows98环境下，下列有关磁盘存储结构和管理的叙述中，正确的是______。

μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

μC／OS—Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是__________【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是__________【78】的目的。

关于蛋白质结构的叙述正确的有

经济影响分析要求从整个社会()的角度进行分析评价。

施工成本管理的措施中( )是其他各类措施的前提和保障，而且一般不需要增加什么费用，运用得当可以收到良好的效果。

我国国家预算体系中不包括县市级以下的预算。()

保税货物与减免税货物有何区别?

A、5B、13C、32D、33C每行来看，第一个数+第二个数一l=第三个数。4+13一1=16，15+3—1=17，23+10—1=(32)。

为使沙漠化现象得到____，政府出台了一系列治理条例，促使生态环境向良性循环转变。

Weoftendonatemoneytotheneedyinmanyways.Butsometimespeopleareworriedaboutwherethemoneyactuallygoes.Whatdoy

A、Itwillgoup.B、Itwillcomedown.C、Itwillgoupanddown.D、Itwillstaythesame.A①由选项可知，本题问It在未来的发展趋势。It在此处指代的是thepric

下列说法错误的是(　　　)。

Intel　Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是(　　　)。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

施工成本管理的措施中(　　)是其他各类措施的前提和保障，而且一般不需要增加什么费用，运用得当可以收到良好的效果。