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

admin2009-03-19 106

问题设树的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】的特点。
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。
已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。
嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒。
四旋翼无人机（示意图如图所示）是通过调节四个电机的转速来控制旋翼的转速，从而产生升力并控制升力的变化，以实现四旋翼无人机升降和悬停等飞行姿态。四旋翼无人机控制器的基本功能描述如下：a、可以接收无线遥控器发来的控制命令，以便控制四旋翼无人机的飞行。b、四
电动汽车充电桩(示意图如图所示)以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充电，
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平__________【63】就会继续占用总线。总线控制遵循的原则是谁先发送__________【64】电平谁就会掌握对总线的控制权。

随机试题

所有的造血细胞都起源于
A、一次不得超过2日常用量B、一次不得超过3日常用量C、一次不得超过7日常用量D、一次不得超过2周常用量E、一次不得超过2日极量毒性药品的处方限量是（）
某市中级法院在审理自诉案件原告人李某提出卜诉的案件时，该自诉案件的一审被告人张某对李某提出反诉。市中级法院对该反诉应当按照下列哪方式处理?
我国新课程改革不倡导的教学观念是()。
教育心理学对教育实践具有的作用是()。
人民民主专政的本质特征是()
E—R模型向关系模型转换，一个N:M的联系转换成一个关系模式时，该关系模式的主键是()。
Studentsinthisuniversityareforbidden______outofthemaingatesoftheuniversityafter11p.m.
GrowingMoreFoodwithLessWater[A]SixthousandyearsagofarmersinMesopotamiadugaditchtodivertwaterfromtheEuphrate
Ifyoudidn’tknowanybetter,youmightthinkthatStar,Snuppy,CCandANDiwerejustabunchofinterestingnames.You’donly

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。

所有的造血细胞都起源于

A、一次不得超过2日常用量B、一次不得超过3日常用量C、一次不得超过7日常用量D、一次不得超过2周常用量E、一次不得超过2日极量毒性药品的处方限量是（）

某市中级法院在审理自诉案件原告人李某提出卜诉的案件时，该自诉案件的一审被告人张某对李某提出反诉。市中级法院对该反诉应当按照下列哪方式处理?

我国新课程改革不倡导的教学观念是()。

教育心理学对教育实践具有的作用是()。

人民民主专政的本质特征是()

E—R模型向关系模型转换，一个N:M的联系转换成一个关系模式时，该关系模式的主键是()。

Studentsinthisuniversityareforbidden______outofthemaingatesoftheuniversityafter11p.m.

GrowingMoreFoodwithLessWater[A]SixthousandyearsagofarmersinMesopotamiadugaditchtodivertwaterfromtheEuphrate

Ifyoudidn’tknowanybetter,youmightthinkthatStar,Snuppy,CCandANDiwerejustabunchofinterestingnames.You’donly

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