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

admin2009-03-19 43

问题设树的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】电平谁就会掌握对总线的控制权。
半导体存储器芯片的存储容量取决于该芯片的【61】总线的条数和【62】总线的位数。
数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。
下面是与ARM处理器存储器相关的叙述，其中错误的是()。
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌人式系统的()实现。
四旋翼无人机（示意图如图所示）是通过调节四个电机的转速来控制旋翼的转速，从而产生升力并控制升力的变化，以实现四旋翼无人机升降和悬停等飞行姿态。四旋翼无人机控制器的基本功能描述如下：a、可以接收无线遥控器发来的控制命令，以便控制四旋翼无人机的飞行。b、四

随机试题

对于业主而言，采用单价合同的不足之处是()。
下面不能影响MR图像的对比度的是
先张法预应力混疑土T形梁施工，整体张拉和整体放张宜采用自锁式千斤顶，张拉吨位宜为张拉力的()倍，且不得小于()倍。
文字技术整理的作用是()。
某教师针对“光的折射”一课制定教学目标，部分目标如下，其中属于过程与方法维度的教学目标是()。
学习
“笼屉”作为寻常百姓家必备的炊具，从来没有登上过大雅之堂。据说最______的待遇是在旧社会曾用笼屉作为饭店门口的幌子，食客们只要一看到门口悬挂的笼屉层数，就知道饭店的档次。填入画横线部分最恰当的一项是()。
对一个作家来说，他无须为了获得诺贝尔奖而表演自己的姿态，也无须因为没有获得诺贝尔奖而诅咒评奖的不公。他按照自己相信的去写，按自己觉得好的方式去写，这就够不错了。人们无须为了中国文学得奖不得奖而特别着急，米兰.昆德拉和哈维尔没有获得诺贝尔文学奖，但他们确实拥
节能家电补贴推广政策给_______已久的市场吹来一股强劲的清新空气，这一政策的出台可谓_______。填入划横线部分最恰当的一项是：
clear

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

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

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

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

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

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

对于业主而言，采用单价合同的不足之处是()。

下面不能影响MR图像的对比度的是

先张法预应力混疑土T形梁施工，整体张拉和整体放张宜采用自锁式千斤顶，张拉吨位宜为张拉力的()倍，且不得小于()倍。

文字技术整理的作用是()。

某教师针对“光的折射”一课制定教学目标，部分目标如下，其中属于过程与方法维度的教学目标是()。

学习

“笼屉”作为寻常百姓家必备的炊具，从来没有登上过大雅之堂。据说最______的待遇是在旧社会曾用笼屉作为饭店门口的幌子，食客们只要一看到门口悬挂的笼屉层数，就知道饭店的档次。填入画横线部分最恰当的一项是()。

节能家电补贴推广政策给_______已久的市场吹来一股强劲的清新空气，这一政策的出台可谓_______。填入划横线部分最恰当的一项是：

clear

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

节能家电补贴推广政策给_已久的市场吹来一股强劲的清新空气，这一政策的出台可谓_。填入划横线部分最恰当的一项是：