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

admin2009-03-19 87

问题设树的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】总线的位数。
苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。
基于ARM内核的嵌入式芯片中包含互连通信组件，下面列出的()不属于互连通信组件?
下面是与ARM处理器存储器相关的叙述，其中错误的是()。
按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。
ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
智能吸尘器(示意图如图所示)是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a．在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度（其外形如图所示）。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
电动汽车充电桩(示意图如图所示)以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充电，

随机试题

对于散发性先天性甲低，下列哪项措施不适合
在UNIX系统的缓冲区管理中，设置设备队列和自由队列的目的各是什么?
OnlyifIcanunderstandwhatyouarelisteningto,______writeitdowncorrectly.
荆芥为解表散风通用药，生用除能散风解表外，又能
关于小儿动脉导管未闭的叙述，正确的是
负荷调节管路是指从贮气罐到压缩机入口处减荷阀的一段管路。利用从贮气罐返流气体()的变化，自动关闭或打开减荷阀，控制系统的供气量。
以下须凭进口安全质量许可证办理报检手续的商品是(　　)
从基金公司经营管理的角度看，采取伞形结构比单一结构具有的优势不包括()。
某企业安排30名职工参加体检，其中男性职工的近视比例大于10％小于11％，女性职工的近视比例在20％～30％之间。问男性职工中不近视的人比女性职工中不近视的人多几人?
论述晏阳初的乡村教育实验。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

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

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

对于散发性先天性甲低，下列哪项措施不适合

在UNIX系统的缓冲区管理中，设置设备队列和自由队列的目的各是什么?

OnlyifIcanunderstandwhatyouarelisteningto,______writeitdowncorrectly.

荆芥为解表散风通用药，生用除能散风解表外，又能

关于小儿动脉导管未闭的叙述，正确的是

负荷调节管路是指从贮气罐到压缩机入口处减荷阀的一段管路。利用从贮气罐返流气体()的变化，自动关闭或打开减荷阀，控制系统的供气量。

以下须凭进口安全质量许可证办理报检手续的商品是( )

从基金公司经营管理的角度看，采取伞形结构比单一结构具有的优势不包括()。

某企业安排30名职工参加体检，其中男性职工的近视比例大于10％小于11％，女性职工的近视比例在20％～30％之间。问男性职工中不近视的人比女性职工中不近视的人多几人?

论述晏阳初的乡村教育实验。

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

以下须凭进口安全质量许可证办理报检手续的商品是(　　)