在一棵度为3的树中，度为3的结点个数为x，度为2的结点个数为y，则叶子结点个数为 ( )。

admin2010-05-13 34

问题在一棵度为3的树中，度为3的结点个数为x，度为2的结点个数为y，则叶子结点个数为 ( )。

选项 A、2x+y-1
B、2x+y
C、2x+y+1
D、不能确定

答案4

解析对一棵树，除了根结点外，其余每个结点入度都为1，因此树度的和为结点数减 1，设叶子结点数为k，则结点总数为(x+y+k)，度的和为x+y+k-1。同时所有结点中只有叶子结点的度为0，所以x+y+k-1=3*x+2*y，得到k=2x+y+1。

转载请注明原文地址:https://jikaoti.com/ti/4nC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字文本(也称电子文本)是以文字及符号为主的一种数字媒体，下面关于数字文本的有关叙述中，错误的是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。
在下图所示的VxWorks&windML平台组成图中，A应为【71】程序，B应为【72】程序。
与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。
在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRBR0，[R1]执行后，R0=【49】、LDRHR2，[R1，#2]执行后，R2=【50】。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

随机试题

某外商在外商投资准入负面清单之外，以股权转让的方式人股了甲公司。原股权出让人乙公司反悔，认为该股权转让投资合同未经有关部门批准，是无效的合同，现诉诸法院。依有关规定及司法解释，下列哪些选项是正确的?
条件致病菌致病的条件为
细胞膜的化学成分主要为()。
焊接材料的品种、规格、性能等应符合现行国家产品标准和(　　)。
(2014年)甲系A公司业务员，负责A公司与B公司的业务往来事宜。2014年2月，甲离职，但A公司并未将这一情况通知B公司。2014年3月3日，甲仍以A公司业务员的名义到B公司购货，并向B公司交付了一张出票人为A公司、金额为30万元的支票，用于支付货款，但
新行为主义学派班都拉的“社会学习理论”认为，人类既不是由单纯内力驱动，也不是绝对由环境决定。人的（）是参与、获得和维系行为模式的重要因子。
主体已建立的认知结构不能同化外界新的刺激，就要按新刺激的要求改变原有的认知结构或创造新的认知结构，以适应环境的需要。这个过程叫（）。
为充实和优化村医队伍，安徽省要求每1000个农业户籍人口配备2名村医。()
“每个共产党员须知，中国共产党领导的整个中国革命运动，是包括民主主义革命和社会主义革命两个阶段在内的全部革命运动；这是两个性质不同的革命过程，只有完成了前一个革命过程才有可能去完成后一个革命过程。民主主义革命是社会主义革命的必要准备，社会主义革命是民主主义
Jackisadiligentworker.

最新回复(0)

在一棵度为3的树中，度为3的结点个数为x，度为2的结点个数为y，则叶子结点个数为 ( )。

三级数据库技术

NCRE全国计算机三级

数字文本(也称电子文本)是以文字及符号为主的一种数字媒体，下面关于数字文本的有关叙述中，错误的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。

在下图所示的VxWorks&windML平台组成图中，A应为【71】程序，B应为【72】程序。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

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

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRBR0，[R1]执行后，R0=【49】、LDRHR2，[R1，#2]执行后，R2=【50】。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

某外商在外商投资准入负面清单之外，以股权转让的方式人股了甲公司。原股权出让人乙公司反悔，认为该股权转让投资合同未经有关部门批准，是无效的合同，现诉诸法院。依有关规定及司法解释，下列哪些选项是正确的?

条件致病菌致病的条件为

细胞膜的化学成分主要为()。

焊接材料的品种、规格、性能等应符合现行国家产品标准和( )。

新行为主义学派班都拉的“社会学习理论”认为，人类既不是由单纯内力驱动，也不是绝对由环境决定。人的（）是参与、获得和维系行为模式的重要因子。

主体已建立的认知结构不能同化外界新的刺激，就要按新刺激的要求改变原有的认知结构或创造新的认知结构，以适应环境的需要。这个过程叫（）。

为充实和优化村医队伍，安徽省要求每1000个农业户籍人口配备2名村医。()

Jackisadiligentworker.

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

焊接材料的品种、规格、性能等应符合现行国家产品标准和(　　)。