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

admin2009-03-19 72

问题设树的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的发展历史，它的前身是()。
基于ARM内核的嵌入式芯片中包含定时／计数组件，下面列出的()不属于定时／计数组件。
GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内连接)。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

随机试题

精准医疗是指以个体化医疗为基础，通过基因组、蛋白质组等技术，对大样本人群与特定疾病类型进行生物标记物的分析与鉴定、验证与应用，从而精确寻找到疾病的原因和治疗的靶点，最终实现对疾病和特定患者进行个性化精确治疗。根据上述定义，下列选项不属于精准医疗的是：
A．心脏中心部位钙化，有明显移动性B．冠状沟部呈树枝状钙化影C．肺门部位钙化影D．心内膜线状钙化影E．冠状动脉内钙化影下列病例X线片可见上述哪项表现：男性，70岁。无高血压和高血脂史，近3周来常有胸痛伴
A.0.02%NaF漱口液B.0.05%NaF漱口液C.0.2%NaF漱口液D.1.23%NaF凝胶E.2%NaF溶液每周漱口使用的是
低钾性碱中毒后期出现反常性酸性尿是因为
有机磷农药是目前使用较多的农药，用于有机磷中毒解救药物有
城市公共停车场应分()三类。
李某向陈某借款10万元，将一辆卡车抵押给陈某。抵押期间，卡车因车祸严重受损。李某将卡车送到某修理厂大修，后李某无力支付2万元修理费，修理厂遂将卡车留置。经催告，李某在约定的合同期间内仍未支付修理费。此时，李某亦无法偿还欠陈某的到期借款，陈某要求修理厂将卡车
光污染泛指影响自然环境，对人类正常生活、工作、休息和娱乐带来不利影响，损害人们观察物体的能力，引起人体不舒适感和损害人体健康的各种光。从广义上来说，光污染还包括了视觉污染，即城市环境中杂乱的视觉环境。根据上述定义，下列描述不涉及光污染的是(
下面关于解释程序和编译程序的论述，其中正确的一条是______。
A、Ithasseenasteadydeclineinitsprofits.B、Ithasbecomemuchmorecompetitive.C、Ithaslostmanycustomerstoforeignco

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

基于ARM内核的嵌入式芯片中包含定时／计数组件，下面列出的()不属于定时／计数组件。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

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

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

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

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

A．心脏中心部位钙化，有明显移动性B．冠状沟部呈树枝状钙化影C．肺门部位钙化影D．心内膜线状钙化影E．冠状动脉内钙化影下列病例X线片可见上述哪项表现：男性，70岁。无高血压和高血脂史，近3周来常有胸痛伴

A.0.02%NaF漱口液B.0.05%NaF漱口液C.0.2%NaF漱口液D.1.23%NaF凝胶E.2%NaF溶液每周漱口使用的是

低钾性碱中毒后期出现反常性酸性尿是因为

有机磷农药是目前使用较多的农药，用于有机磷中毒解救药物有

城市公共停车场应分()三类。

下面关于解释程序和编译程序的论述，其中正确的一条是______。

A、Ithasseenasteadydeclineinitsprofits.B、Ithasbecomemuchmorecompetitive.C、Ithaslostmanycustomerstoforeignco

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