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

admin2009-02-19 38

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

相关试题推荐

在下列有关Windows98文件名的叙述中，错误的是______。
80×86指令系统为变长指令系统，包括5个子段，其中规定操作类型的是(　　　)。
在某应用软件的安装说明书中指出，该应用软件的运行环境为“windows98SE”。这里的“SE”是指【】
计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。
ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#
在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。
按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。
电源电路为整个嵌入式硬件系统提供能量，是整个系统工作的基础。嵌入式系统常用的电源模块主要有：AC—DC(交流变直流)、【73】一DC(直流到直流)模块以及【74】(lowdropoutregulator，低压差的稳压器)(均填写用大写英文字母表示的简称
调试（debug）与测试（test）既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障（错误）位置和进行修改是【78】的目的。

随机试题

慢性滑膜炎较多见的人群是
铣削刀具齿槽调整横向偏移量时，若偏移方向错误，此时，铣出的刀具前角会___________。
优先股相对于普通股的优先权体现在()
开口度是指患者最大开口时()
2006年3月1日，村民刘某与村委会签订了一份承包经营合同，承包村里的3亩耕地30年。2006年4月1日，刘某到县政府进行了土地承包经营的相关登记，并且县政府于2006年4月15日向刘某发放了承包经营权证。2007年1月；因为刘某的儿子们都外出务工，刘某一
施工场地进行硬化处理的主要目的是()。
按照投资的费用性质，建筑工程定额分为()。
根据《刑法》，下列关于缓刑的说法中正确的是()。
在我国的教育立法中，《中华人民共和国教育法》《中华人民共和国义务教育法》《中华人民共和国教师法》等法律都设置了()的专章，集中对违反教育法规应当承担的法律责任做了具体规定。
TheVillageGreeninNewMilford,Connecticut,isasnapshotofNewEnglandcharm:acarefullymanicuredlawnflankedbyscrupul

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

80×86指令系统为变长指令系统，包括5个子段，其中规定操作类型的是( )。

在某应用软件的安装说明书中指出，该应用软件的运行环境为“windows98SE”。这里的“SE”是指【】

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#

在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

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

慢性滑膜炎较多见的人群是

铣削刀具齿槽调整横向偏移量时，若偏移方向错误，此时，铣出的刀具前角会___________。

优先股相对于普通股的优先权体现在()

开口度是指患者最大开口时()

施工场地进行硬化处理的主要目的是()。

按照投资的费用性质，建筑工程定额分为()。

根据《刑法》，下列关于缓刑的说法中正确的是()。

在我国的教育立法中，《中华人民共和国教育法》《中华人民共和国义务教育法》《中华人民共和国教师法》等法律都设置了()的专章，集中对违反教育法规应当承担的法律责任做了具体规定。

TheVillageGreeninNewMilford,Connecticut,isasnapshotofNewEnglandcharm:acarefullymanicuredlawnflankedbyscrupul

80×86指令系统为变长指令系统，包括5个子段，其中规定操作类型的是(　　　)。