设树的T的度为4，其中度为1、2、3和4的节点的个数分别4、2、1、1，则T中叶子节点的个数是【】

admin2009-03-19 97

问题设树的T的度为4，其中度为1、2、3和4的节点的个数分别4、2、1、1，则T中叶子节点的个数是【】

选项

答案8

解析根据树的性质：树的节点树等于树的所有节点的度之和加1。因此树的节点树为1×4+2×2+3×1+4×1+1=16。叶子节点树等于树的节点总数减去度不为0的节点数之和，即16-(4+2+1+1)=8。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。
电子书阅读器中存储的一本中文长篇小说，大小为128KB，文件格式为．txt，试问该小说包含的汉字大约有()?
下面是与ARM处理器存储器相关的叙述，其中错误的是()。
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
智能吸尘器(示意图如图所示)是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a．在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

随机试题

A．前列腺素E2B．M胆碱受体阻断药C．两者都可用D．两者都不可用(1991年)治疗十二指肠溃疡并发幽门梗阻
下列哪项常导致低渗性脱水()
后尿道瓣膜病人常见病理改变
臀大肌肌内注射，正确的定位方法是
关于贪污罪的认定，下列哪些选项是正确的?()(2011年卷二第63题)
下列几种浅基础类型，哪种最适宜用刚性基础假定?
下列选项中，不属于证券公司治理的基本要求的是()。
在抵达饭店的途中，地陪应及时介绍()的情况。
现代汉语词法和句法的构造规则是基本一致的。
Haveyoueverbeenafraidtotalkbackwhenyouweretreated【S1】______?Haveyoueverboughtsomethingjustbecausethesalesman

最新回复(0)

设树的T的度为4，其中度为1、2、3和4的节点的个数分别4、2、1、1，则T中叶子节点的个数是【 】

三级数据库技术

NCRE全国计算机三级

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

电子书阅读器中存储的一本中文长篇小说，大小为128KB，文件格式为．txt，试问该小说包含的汉字大约有()?

下面是与ARM处理器存储器相关的叙述，其中错误的是()。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

A．前列腺素E2B．M胆碱受体阻断药C．两者都可用D．两者都不可用(1991年)治疗十二指肠溃疡并发幽门梗阻

下列哪项常导致低渗性脱水()

后尿道瓣膜病人常见病理改变

臀大肌肌内注射，正确的定位方法是

关于贪污罪的认定，下列哪些选项是正确的?()(2011年卷二第63题)

下列几种浅基础类型，哪种最适宜用刚性基础假定?

下列选项中，不属于证券公司治理的基本要求的是()。

在抵达饭店的途中，地陪应及时介绍()的情况。

现代汉语词法和句法的构造规则是基本一致的。

Haveyoueverbeenafraidtotalkbackwhenyouweretreated【S1】______?Haveyoueverboughtsomethingjustbecausethesalesman

设树的T的度为4，其中度为1、2、3和4的节点的个数分别4、2、1、1，则T中叶子节点的个数是【】