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

admin2009-03-19 49

问题设树的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://jikaoti.com/ti/qqC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
基于ARM内核的嵌入式芯片中包含定时／计数组件，下面列出的()不属于定时／计数组件。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量为【56】MB
路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
智能吸尘器(示意图如图所示)是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a．在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
电动汽车充电桩(示意图如图所示)以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充电，

随机试题

＿＿＿＿＿＿又称算法语言，是一种比较接近人类自然语言的计算机语言。
男，5岁，于夏季突然出现高热，2小时后抽搐，面色灰暗，四肢凉，血压下降，心肺未见异常，脑膜刺激征阴性。为确诊，应进一步检查
A、化生B、机化C、分化D、再生E、增生组织损伤后，由其邻近的健康细胞分裂增生完成修复的过程
会计假设包括()。
2014年4月，甲上市公司决定非公开发行股份募集资金，并向国务院有关部门报送了相关文件。文件中载明：(1)股票发行价格为定价基准日前20日交易日公司股票均价；(2)发行对象为张某、乙公司和丁公司等11人，其中乙公司为甲上市公司的实际控制人；(3)本次发行的
下列社会关系中属于民法调整的是()。①甲买彩票中奖后与税务机关发生的税收关系②甲向乙借100元后形成的债务关系③甲男与乙女的婚姻关系④甲赠给其18岁侄女乙一台电脑
“应付账款”账户是用来反映和监督企业因______而与供应单位发生的结算债务的增减变动情况的账户。
学校心理辅导工作的侧重点是()。
辽宁振兴发展，干部作风转变是关键，保持战略定力，牢记使命担当大力弘扬()的“干”字精神
名胜古迹就是指风景优美和有古代遗迹的著名地方。中国是世界上最古老的文明国家之一，名胜古迹众多。游览这些名胜古迹，一方面可以领略祖国的大好河山，另一方面也能从中感悟祖国博大精深的历史文化。下列不属于河北名胜古迹的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

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

＿＿＿＿＿＿又称算法语言，是一种比较接近人类自然语言的计算机语言。

男，5岁，于夏季突然出现高热，2小时后抽搐，面色灰暗，四肢凉，血压下降，心肺未见异常，脑膜刺激征阴性。为确诊，应进一步检查

A、化生B、机化C、分化D、再生E、增生组织损伤后，由其邻近的健康细胞分裂增生完成修复的过程

会计假设包括()。

下列社会关系中属于民法调整的是()。①甲买彩票中奖后与税务机关发生的税收关系②甲向乙借100元后形成的债务关系③甲男与乙女的婚姻关系④甲赠给其18岁侄女乙一台电脑

“应付账款”账户是用来反映和监督企业因______而与供应单位发生的结算债务的增减变动情况的账户。

学校心理辅导工作的侧重点是()。

辽宁振兴发展，干部作风转变是关键，保持战略定力，牢记使命担当大力弘扬()的“干”字精神

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