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

admin2009-01-19 49

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

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

答案8

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

转载请注明原文地址:https://kaotiyun.com/show/RC5p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

冒泡排序算法在最好的情况下的元素交换次数为()次。
有如下类定义：classCup{public:voidSetPrice(doubleval);private:doubleprice;}
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数sum(intA[NUM][NUM]，intn)的功能是计算矩阵中所有非质数数字的和。提示：函数isPrime(intn)的功能是判定当
软件需求规格说明的内容不包括()。
有如下类声明：classWhat{intn;public:doubled;private:charc;};类What的公有数据成员和私有数
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的S。例如，若a数组中的值为：012791974
宏是由一个或多个______组成的集合。
下列软件系统结构图的宽度为【】。

随机试题

关于睾丸鞘膜积液错误的是（）
患者女，25岁。经产妇，第一胎剖宫产。现在第二胎分娩期，突然出现完全性子宫破裂，其典型的临床表现是
《国家广播电影电视总局建设项目管理办法》中规定，具备管理一等工程的项目建设管理机构，须有专业技术职称的在职人员不少于()人。
屋面保温材料应选用孔隙多、表观密度小、导热系数()的材料。
资产配置的恒定混合策略的特征包括()。
阅读下文，完成问题。母亲的书琦君母亲在忙完一天的煮饭，洗衣，喂猪、鸡、鸭之后，就会喊着我说：“春呀，去把妈的书拿来。”我就会问：“哪本书呀?”“那本橡皮纸的。”我就知道妈妈今儿晚上心里高兴，要在书房里陪伴我,就着一盏菜油灯光，
只有在湿度高且光线昏暗的山林里才会有野生灵芝生长。紫金山林区没有野生灵芝生长。若以上判断为真，可推出以下哪项结论?()I．紫金山林区湿度不高并且光线不昏暗。Ⅱ．如果紫金山林区光线昏暗，则肯定湿度不高。Ⅲ．
Manysaythatthetransitiontoalowcarboneconomyoffersthegreatesteconomicopportunitieseverknown.Atthestartofthe
2004年8月7日，根据群众举报，某县公安局决定对涉嫌集资诈骗2000余万元的金达物资经营公司实施搜查，并派侦查员张某和审计局审计员杨某、马某三人执行搜查。到达该公司后，张某向该公司出纳出示了工作证并告知执行搜查，经搜查发现了五本关于集资诈骗的账簿，张某即
TheWorldFacesaFreshWaterHazardInmanyplaceswaterisbecomingscarcer.Treatingitasarightmakesthescarcitywor

最新回复(0)

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

二级Access

NCRE全国计算机二级

冒泡排序算法在最好的情况下的元素交换次数为()次。

有如下类定义：classCup{public:voidSetPrice(doubleval);private:doubleprice;}

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数sum(intA[NUM][NUM]，intn)的功能是计算矩阵中所有非质数数字的和。提示：函数isPrime(intn)的功能是判定当

软件需求规格说明的内容不包括()。

有如下类声明：classWhat{intn;public:doubled;private:charc;};类What的公有数据成员和私有数

设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是

下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的S。例如，若a数组中的值为：012791974

宏是由一个或多个______组成的集合。

下列软件系统结构图的宽度为【】。

关于睾丸鞘膜积液错误的是（）

患者女，25岁。经产妇，第一胎剖宫产。现在第二胎分娩期，突然出现完全性子宫破裂，其典型的临床表现是

《国家广播电影电视总局建设项目管理办法》中规定，具备管理一等工程的项目建设管理机构，须有专业技术职称的在职人员不少于()人。

屋面保温材料应选用孔隙多、表观密度小、导热系数()的材料。

资产配置的恒定混合策略的特征包括()。

只有在湿度高且光线昏暗的山林里才会有野生灵芝生长。紫金山林区没有野生灵芝生长。若以上判断为真，可推出以下哪项结论?()I．紫金山林区湿度不高并且光线不昏暗。Ⅱ．如果紫金山林区光线昏暗，则肯定湿度不高。Ⅲ．

Manysaythatthetransitiontoalowcarboneconomyoffersthegreatesteconomicopportunitieseverknown.Atthestartofthe

TheWorldFacesaFreshWaterHazardInmanyplaceswaterisbecomingscarcer.Treatingitasarightmakesthescarcitywor