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

admin2009-03-19 109

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

相关试题推荐

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量为【56】MB
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内连接)。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

随机试题

A.calledB.publishedC.vocallyD.feasibleE.possibleF.probablyG.primarilyH.stopI.indeedJ.con
萨迪的代表作是
简答民事权利能力的特征。
编制人工定额时，应计入工人有效工作时间的有()。
赵某日工资为160元，某年5月份单位安排其加班，且无法安排其补休，加班情况如下：(1)5月1日加班8小时；(2)5月17、18日(周一、周二)晚上加班共计4小时；(3)5月25日(周日)加班6小时。根据劳动合同法律制度的规定，5月份单位应当向赵某支付加班工
请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
下列关于欧洲联盟的表述中，正确的是()
调查报告发现．区域间和国家间电子政务发展状况由于多种原因存在巨大差异，国家间经济、社会和政治发展水平的不平衡将导致这一现象长期存在。收人水平是衡量国家经济能力和发展水平的一个普遍通用指标．因此也会影响到电子政务的发展。通信基础设施、教育支持，包括信息通信技
有关游离皮片移植的下列描述，正确的是()。
Icaughta_________ofthenameofthebookbeforesheputitintothedrawer.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

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

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

A.calledB.publishedC.vocallyD.feasibleE.possibleF.probablyG.primarilyH.stopI.indeedJ.con

萨迪的代表作是

简答民事权利能力的特征。

编制人工定额时，应计入工人有效工作时间的有()。

请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

下列关于欧洲联盟的表述中，正确的是()

有关游离皮片移植的下列描述，正确的是()。

Icaughta_________ofthenameofthebookbeforesheputitintothedrawer.

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