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

admin2009-03-19 103

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

相关试题推荐

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌人式系统的()实现。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
四旋翼无人机（示意图如图所示）是通过调节四个电机的转速来控制旋翼的转速，从而产生升力并控制升力的变化，以实现四旋翼无人机升降和悬停等飞行姿态。四旋翼无人机控制器的基本功能描述如下：a、可以接收无线遥控器发来的控制命令，以便控制四旋翼无人机的飞行。b、四
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
智能点钞机(如图所示)是自动清点钞票的机电一体化装备，其控制系统基本功能描述如下：a、能探测到的钞票放入进钞口，延时后启动点钞计数。b、点钞计数功能启动后，电机转动，带动钞票进入，进行计数。计数的值显示在LED显示器上。c、在钞票计数的同时，还能进

随机试题

患者，男性，88岁，戴用全口义齿2周后复诊。自诉义齿易松动。询问病史时，最重要的是应了解患者
“运输方式”栏应填()。
燃气轮机与柴油机相比主要缺点是()。
私募基金的合格投资者是指具备相应风险识别能力和风险承担能力，投资于单只私募基金的金额不低于()万元且符合相关标准的单位和个人。
制定转移价格的目的包括()。
20世纪60年代初，美国贝尔实验室编写了一个名为“磁芯大战“的游戏，游戏中通过复制自身来摆脱对方的控制，这就是()的第一个雏形。
2017年1月26日17时许，某县何坝镇村民林某为小孩过满月，邀请同村罗某、李某等十余人在家聚会。21时许，罗某、李某因相互劝酒发生口角后，罗某打了李某背部一拳，致李某滑倒在地扭伤脚踝。随后，李某拨打110报警。民警在初步了解现场情况后，按规定开展调查
设矩阵A与B相似，且求可逆矩阵P，使P-1AP=B．
Therearethreemaingroupsofoils:animal,vegetableandmineral.Greatnumbersofanimaloilcomefromwhales,thoseenormous
Businessandgovernmentleadersalsoconsidertheinflationratetobeanimportantgeneralindicator.Inflationisaperiodof

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌人式系统的()实现。

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

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

患者，男性，88岁，戴用全口义齿2周后复诊。自诉义齿易松动。询问病史时，最重要的是应了解患者

“运输方式”栏应填()。

燃气轮机与柴油机相比主要缺点是()。

私募基金的合格投资者是指具备相应风险识别能力和风险承担能力，投资于单只私募基金的金额不低于()万元且符合相关标准的单位和个人。

制定转移价格的目的包括()。

20世纪60年代初，美国贝尔实验室编写了一个名为“磁芯大战“的游戏，游戏中通过复制自身来摆脱对方的控制，这就是()的第一个雏形。

设矩阵A与B相似，且求可逆矩阵P，使P-1AP=B．

Therearethreemaingroupsofoils:animal,vegetableandmineral.Greatnumbersofanimaloilcomefromwhales,thoseenormous

Businessandgovernmentleadersalsoconsidertheinflationratetobeanimportantgeneralindicator.Inflationisaperiodof

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