设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

admin2010-06-06 27

问题设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

选项 A、5
B、6
C、7
D、8

答案D

解析根据给定的条件，在树中，各结点的分支总数为：4×1+2×2+1×3+4×1+15；树中的总结点数为：15(各结点的分支总数)+1(根结点)=16；非叶子结点总数为：4+2+1+1=8。因此，叶子结点数为166总结点数)，8(非叶子结点总数)=8。因此，本题的正确答案为D。

转载请注明原文地址:https://jikaoti.com/ti/o7W0FFFM

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio.h＞main(){intx=1,y=0,a=0,b=0;switch(x){case1:switc
有以下程序：#include＜stdio．h＞#include＜string．h＞struetA{inta；charb[10]；doublec；}；struetAf(struetAt)；main(){struetA
给定程序的功能是：调用函数fun将指定源文件中的内容复制到指定的目标文件中，复制成功时函数返回值为1，失败时返回值为0。在复制的过程中，把复制的内容输出到终端屏幕。主函数中源文件名放在变量sfname中，目标文件名放在变量tfname中。请在程序
负责数据库中查询操作的数据库语言是()。
数据库的数据模型分为
下列关于二叉树的叙述中，正确的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某带链栈的初始状态为top=bottom=NuLL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。
函数fun的功能是：将a、b中的两个正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量e的十位和千位上，b中的十位和个位数依次放在变量c的个位和百位上。例如，当a=45，b=12。调用该函数后，c=5241。
函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在C中，合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位数和个位数依次放在变量c的个位和百位上。例如：a=45，b=12。调用该函数后：c=4251。

随机试题

简述债权撤销权的概念和成立条件。
主管全国药品不良反应监测工作的部门是
生态平衡是指
男，16岁。3个月前因外伤致一上前牙脱落。检查：缺失，间隙正常，剩余牙槽嵴丰满。牙冠1／4切角缺损，探诊不敏感，扣诊(一)，不松动。上前牙牙龈轻度红肿。探易出血，可见菌斑及牙石。余正常。如选用前牙金属烤瓷固定桥修复，其残留牙体组织预备时宜()
金属、石材幕墙与主体结构连接的预埋件应()。
细水雾灭火系统应按喷头的型号规格存储备用喷头，其数量不应小于相同型号规格喷头实际设计使用总数的()，且分别不应少于()只。
茶壶盖上有孔是为了：
()，也叫传统式摔跤，是美国高中和大学的摔跤比赛普遍采用的方式。
(2017·广西)对“教学”内涵的理解，下列说法正确的有()
Energywillbeoneofthedefiningissuesofthiscentury.Onethingisclear:theeraofeasyoilisover.Whatwealldonext

最新回复(0)

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){intx=1,y=0,a=0,b=0;switch(x){case1:switc

有以下程序：#include＜stdio．h＞#include＜string．h＞struetA{inta；charb[10]；doublec；}；struetAf(struetAt)；main(){struetA

负责数据库中查询操作的数据库语言是()。

数据库的数据模型分为

下列关于二叉树的叙述中，正确的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

某带链栈的初始状态为top=bottom=NuLL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。

简述债权撤销权的概念和成立条件。

主管全国药品不良反应监测工作的部门是

生态平衡是指

金属、石材幕墙与主体结构连接的预埋件应()。

细水雾灭火系统应按喷头的型号规格存储备用喷头，其数量不应小于相同型号规格喷头实际设计使用总数的()，且分别不应少于()只。

茶壶盖上有孔是为了：

()，也叫传统式摔跤，是美国高中和大学的摔跤比赛普遍采用的方式。

(2017·广西)对“教学”内涵的理解，下列说法正确的有()

Energywillbeoneofthedefiningissuesofthiscentury.Onethingisclear:theeraofeasyoilisover.Whatwealldonext