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

admin2009-02-19 47

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

选项

答案n2+n3

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98是一个(　　　)操作系统。
关于CD-RW光盘说法不正确的是(　　　)。
交换寄存器SI、DI的内容，正确的程序段是(　　　)。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
具有操作系统的嵌人式系统加电后最初执行的操作称为引导或者自举(Boot)，对应的程序称为引导程序，或者引导加载程序(Bootloader)。引导加载程序主要完成【71】、外设存在自检、内存地址映射、初始化外围设备、内存寻址定位、加载并启动【72】。
μC／OS—Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。
μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。
μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。

随机试题

下列各项，可以通过资产负债表反映的有()。
生产性粉尘危害程度分级的指标有()。
索赔是指在合同的实施过程中，合同一方因对方不履行或未能正确履行合同所规定的义务或未能保证承诺的合同条件实现而()，向对方提出的补偿要求。
在税法实践活动中坚持的“有利溯及”的原则，指的是在对纳税人有利的环境下，坚持税法适用上的()。
下列选项中，不属于贷款意向阶段客户经理应做到的内容的是()。
A公司是我国一家大型服装生产企业，其产品的60％用于出口，40％通过国内大型商场进行销售。2008年金融危机以后，国外市场受经济波动影响较大，订单大幅减少，企业资金压力巨大。自2010年开始A公司将重心逐渐转为内销，通过传统媒体和新媒体宣传公司的产品和形象
(2017年)与发行公司债券相比，银行借款筹资的优点是()。
合同的变更，仅对变更后未履行的部分有效，对已经履行的部分无溯及力。()
集中打击或专项斗争，多数情况下由各省、自治区、直辖市从全国社会治安情况出发，主动地和有节奏、有准备、有重点地开展。()
Internetadvertisingisbooming.Theindustryhasgonefrom$9.6billionin【C1】______in2001to$27billionthisyear,accordin

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98是一个( )操作系统。

关于CD-RW光盘说法不正确的是( )。

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

μC／OS—Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。

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

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。

下列各项，可以通过资产负债表反映的有()。

生产性粉尘危害程度分级的指标有()。

索赔是指在合同的实施过程中，合同一方因对方不履行或未能正确履行合同所规定的义务或未能保证承诺的合同条件实现而()，向对方提出的补偿要求。

在税法实践活动中坚持的“有利溯及”的原则，指的是在对纳税人有利的环境下，坚持税法适用上的()。

下列选项中，不属于贷款意向阶段客户经理应做到的内容的是()。

(2017年)与发行公司债券相比，银行借款筹资的优点是()。

合同的变更，仅对变更后未履行的部分有效，对已经履行的部分无溯及力。()

集中打击或专项斗争，多数情况下由各省、自治区、直辖市从全国社会治安情况出发，主动地和有节奏、有准备、有重点地开展。()

Internetadvertisingisbooming.Theindustryhasgonefrom$9.6billionin【C1】______in2001to$27billionthisyear,accordin

Windows98是一个(　　　)操作系统。

关于CD-RW光盘说法不正确的是(　　　)。

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