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

admin2009-03-19 51

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

相关试题推荐

半导体存储器芯片的存储容量取决于该芯片的【61】总线的条数和【62】总线的位数。
基于ARM内核的嵌入式芯片中包含互连通信组件，下面列出的()不属于互连通信组件?
电子书阅读器中存储的一本中文长篇小说，大小为128KB，文件格式为．txt，试问该小说包含的汉字大约有()?
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
智能吸尘器（示意图如图所示）是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a.在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行走。b.

随机试题

公用仓库是由国家或一个主管部门修建的为企业服务的仓库。
______是辅助生产车间先进行一次相互分配，然后再将辅助生产费用对辅助生产车间以外各受益对象进行分配的一种辅助生产费用的分配方法。
关于S-D序列的叙述，正确的是
心气亏虚者闻诊的特点是
计算偿债备付率可能涉及的数据包括()。
下列各项中，关于事业单位收入会计处理表述正确的有()。
我国生产婴幼儿配方奶粉的企业有130多家，而美国只有4家企业，但是美国吃配方奶粉的婴幼儿数量则远高于我国。“设想一下，如果只有4家企业生产配方奶粉，企业会倍加珍惜自己的品牌价值，不断加强食品安全意识，任何可能的食品安全风险都是企业自身无法容忍的，发生三聚氰
下列著作和作者对应错误的是：
【B1】【B7】
A—BankloanJ—ImportDutyB—BusinessplanK—PriceControlC—InvestmentreturnL—SalesTaxD—ConsumerpriceindexM—CashflowE—C

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

半导体存储器芯片的存储容量取决于该芯片的【61】总线的条数和【62】总线的位数。

基于ARM内核的嵌入式芯片中包含互连通信组件，下面列出的()不属于互连通信组件?

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

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

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

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

公用仓库是由国家或一个主管部门修建的为企业服务的仓库。

______是辅助生产车间先进行一次相互分配，然后再将辅助生产费用对辅助生产车间以外各受益对象进行分配的一种辅助生产费用的分配方法。

关于S-D序列的叙述，正确的是

心气亏虚者闻诊的特点是

计算偿债备付率可能涉及的数据包括()。

下列各项中，关于事业单位收入会计处理表述正确的有()。

下列著作和作者对应错误的是：

【B1】【B7】

A—BankloanJ—ImportDutyB—BusinessplanK—PriceControlC—InvestmentreturnL—SalesTaxD—ConsumerpriceindexM—CashflowE—C

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