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

admin2009-03-19 69

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

相关试题推荐

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。
基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网【79】_______电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
四旋翼无人机（示意图如图所示）是通过调节四个电机的转速来控制旋翼的转速，从而产生升力并控制升力的变化，以实现四旋翼无人机升降和悬停等飞行姿态。四旋翼无人机控制器的基本功能描述如下：a、可以接收无线遥控器发来的控制命令，以便控制四旋翼无人机的飞行。b、四
智能吸尘器（示意图如图所示）是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a.在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行走。b.

随机试题

根据我国刑法第17条第2款的规定，已满14周岁不满16周岁的人，可以构成的犯罪包括()
标志着欧洲联盟正式成立的条约是()。
骨盆入口平面最小的径线是（）
主治痈肿疔疮、湿疹、蛇伤的药物是
法律关系客体是一定利益的法律形式，是指法律关系主体之间权利和义务所指向的对象。下列哪些选项不能作为法律关系客体?()
下列有关预算定额的作用的叙述，错误的是()。
按照《2000年通则》的规定,以FOBST贸易术语的变形成交,买卖双方风险的划分界限是()
某企业打算投资购买股票，现有A、B两种股票可供选择。已知A、B两种股票各种可能的投资收益率以及相应的概率如下表所示：要求：根据上述计算结果，企业应该选择哪一种股票?
下列不属于物理设计的内容是
Whichisthemostpossiblereasonforsuchadisaster?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

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

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

根据我国刑法第17条第2款的规定，已满14周岁不满16周岁的人，可以构成的犯罪包括()

标志着欧洲联盟正式成立的条约是()。

骨盆入口平面最小的径线是（）

主治痈肿疔疮、湿疹、蛇伤的药物是

法律关系客体是一定利益的法律形式，是指法律关系主体之间权利和义务所指向的对象。下列哪些选项不能作为法律关系客体?()

下列有关预算定额的作用的叙述，错误的是()。

按照《2000年通则》的规定,以FOBST贸易术语的变形成交,买卖双方风险的划分界限是()

某企业打算投资购买股票，现有A、B两种股票可供选择。已知A、B两种股票各种可能的投资收益率以及相应的概率如下表所示：要求：根据上述计算结果，企业应该选择哪一种股票?

下列不属于物理设计的内容是

Whichisthemostpossiblereasonforsuchadisaster?

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