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

admin2009-02-19 35

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

选项

答案n2+n3

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于PC机串口(COMl、COM2)、USB接口和IEEE-1394接口的叙述，正确的是(　　　)。
假设某CPU的一个总线周期为50ns，时钟周期为、2ns，所访问的主存的存取速度为60ns，为了正确读出内存中的指令和数据，须在总线周期中插入的等待状态个数是()。
交换寄存器SI、DI的内容，正确的程序段是(　　　)。
嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。
嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到___________【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称___________【78】。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
基于μLC／OS—Ⅱ的嵌入式系统，其软件结构一般具有()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
下面对ADS1．2集成开发环境进行描述的语句中，正确的是()。
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

随机试题

园林植物的养护管理包括哪些？
Suchbeingthecase,wehavenochoicebuttorequestyoutoamend(修改)relativecontractterms.
间隙保持器应具备的条件以下错误的是
甲为撰写学术论文须引用资料，为避免引发纠纷，甲就有关问题向律师乙咨询，律师乙的下列意见中()是可以采纳的。
采购人、采购代理机构应妥善保存政府采购文件，保存期限为从采购结束之日至少()年。
发票一般包括的3个联次是()。
我国下列科技成果中，按时间先后顺序排列，正确的一项是()。①我国科学家主导的国际团队完成白菜基因组测序②“嫦娥一号"发射成功③“天河一号”研制成功④歼-10战斗机首飞成功
求y’．
ManandComputer人类与电脑WriteanessayentitledManandComputerbycommentingonthesaying,"Therealdangerisnotthattheco
Thegovernment’scontinuingfailuretoaddressournation’sgut-wrenchingunemploymentstemsfromafundamentaldisagreemento

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于PC机串口(COMl、COM2)、USB接口和IEEE-1394接口的叙述，正确的是( )。

假设某CPU的一个总线周期为50ns，时钟周期为、2ns，所访问的主存的存取速度为60ns，为了正确读出内存中的指令和数据，须在总线周期中插入的等待状态个数是()。

交换寄存器SI、DI的内容，正确的程序段是( )。

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到___________【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称___________【78】。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

基于μLC／OS—Ⅱ的嵌入式系统，其软件结构一般具有()。

下面对ADS1．2集成开发环境进行描述的语句中，正确的是()。

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

园林植物的养护管理包括哪些？

Suchbeingthecase,wehavenochoicebuttorequestyoutoamend(修改)relativecontractterms.

间隙保持器应具备的条件以下错误的是

甲为撰写学术论文须引用资料，为避免引发纠纷，甲就有关问题向律师乙咨询，律师乙的下列意见中()是可以采纳的。

采购人、采购代理机构应妥善保存政府采购文件，保存期限为从采购结束之日至少()年。

发票一般包括的3个联次是()。

我国下列科技成果中，按时间先后顺序排列，正确的一项是()。①我国科学家主导的国际团队完成白菜基因组测序②“嫦娥一号"发射成功③“天河一号”研制成功④歼-10战斗机首飞成功

求y’．

ManandComputer人类与电脑WriteanessayentitledManandComputerbycommentingonthesaying,"Therealdangerisnotthattheco

Thegovernment’scontinuingfailuretoaddressournation’sgut-wrenchingunemploymentstemsfromafundamentaldisagreemento

下面是关于PC机串口(COMl、COM2)、USB接口和IEEE-1394接口的叙述，正确的是(　　　)。

交换寄存器SI、DI的内容，正确的程序段是(　　　)。

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到_【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称_【78】。