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

admin2009-03-19 82

问题设树的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://www.kaotiyun.com/show/11SZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
基于ARM内核的嵌入式芯片中包含定时／计数组件，下面列出的()不属于定时／计数组件。
下面关于存储器的叙述中，错误的是()。
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
智能吸尘器（示意图如图所示）是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a.在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行走。b.
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度（其外形如图所示）。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还

随机试题

慢性右心衰竭的特征性临床表现是
在学制改革中，为加强基础教育，许多国家的共同做法是()
计算机系统中，一位二进制数所包含的信息量叫做()。
2017年，全球对清洁能源的投资为3335亿美元，同比增长3％，但仍低于2015年的历史峰值3485亿美元。中国的清洁能源投资占全球清洁能源总投资的40％，占亚太地区清洁能源投资的71％。从主要清洁能源类型看，2017年全球对风能的投资为1070亿美元，风
网络中的广播信息太多时能使整个网络性能急剧恶化，这种现象称为()。
下面各句中，语意明确、没有歧义的一句是：
党的十九大报告指出，新时代党的建设“以坚定理想信念宗旨为根基”，“要把坚定理想信念作为党的思想建设的首要任务。”这凸显了理想信念的重要性。理想信念的重要作用体现在
已知α1，α2都是3阶矩阵A的特征向量，特征值分别为一1和1，又3维向量α3满足Aα3=α2+α3．记P=(α1，α2，α3)，求P-1AP．
在窗体上画一个命令按钮（其Name属性为Command1），然后编写如下代码：PrivateSubCommand1_Click()Dimn()AsIntegerDima,bAsIntegera=Inpu
A、Lastnight’sdishes.B、Bacon,eggsanddonuts.C、Whole-wheattoastwithpeanutbutter.D、Hotcerealwithfruitandlow-fatmil

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

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

下面关于存储器的叙述中，错误的是()。

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

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

慢性右心衰竭的特征性临床表现是

在学制改革中，为加强基础教育，许多国家的共同做法是()

计算机系统中，一位二进制数所包含的信息量叫做()。

网络中的广播信息太多时能使整个网络性能急剧恶化，这种现象称为()。

下面各句中，语意明确、没有歧义的一句是：

党的十九大报告指出，新时代党的建设“以坚定理想信念宗旨为根基”，“要把坚定理想信念作为党的思想建设的首要任务。”这凸显了理想信念的重要性。理想信念的重要作用体现在

已知α1，α2都是3阶矩阵A的特征向量，特征值分别为一1和1，又3维向量α3满足Aα3=α2+α3．记P=(α1，α2，α3)，求P-1AP．

在窗体上画一个命令按钮（其Name属性为Command1），然后编写如下代码：PrivateSubCommand1_Click()Dimn()AsIntegerDima,bAsIntegera=Inpu

A、Lastnight’sdishes.B、Bacon,eggsanddonuts.C、Whole-wheattoastwithpeanutbutter.D、Hotcerealwithfruitandlow-fatmil

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