设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

admin2020-02-26 14

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

选项 A、7
B、8
C、6
D、不可能有这样的树

答案A

解析树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设总结点数为n，那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14－3－4=7。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

计算机能直接识别和执行的语言是：
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以P
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。调整工作表“期末总成绩”的
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文
在面向对象方法中，不属于“对象”基本特点的是
下列叙述中正确的是
有三个关系R，S和T如下图所示：其中关系T由关系R和S通过某种运算得到，则所使用的运算为
程序测试的目的是
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

随机试题

下列不是氧化还原滴定指示剂的是()。
Morethanfortythousandreaderstoldusthattheylookedforinclosefriendships,whattheyexpected【C1】______friends,whatth
空气监测记录显示SO2的日平均浓度为0．30mg／m3，超过环境空气质量二级标准，则其超标倍数为()。
熔铸主要有配料、精炼、晶粒细化和铸造4个工序。铝液从真空抬包中直接注入混合炉，经配料、精炼、搅拌后扒去铝液表面浮渣，按产品牌号及品种的要求，进行合理调配。下列关于熔铸安全控制措施的描述，正确的是()。
贯彻执行建设工程质量法规和强制性标准，正确配置施工生产要素和采用科学管理的方法，实现工程项目预期的使用功能和质量标准，这是(　　)，是工程参与各方的共同责任。
能够对资本市场产生系统性影响的风险包括()
以下符合《税收征收管理法》规定的是()。
新时期以后曾经在长篇小说创作中长期担任主力的作家现在已经普遍步入老年，而这一代人由于成长于特殊环境，出现了一些与现时代社会的脱节现象。倒是一批已经崛起的“70后”“80后”作家，无论是国际视野还是历史纵深感，都已经具备了超越前人的潜质。因此，已经获得茅盾文
Eyesightplaysaveryimportantroleinourdailylife.Everywakingmoment,theeyesareworkingtoseetheworldaroundus.Ov
SummerforCollegeStudentsCollegestudentsspendtheirsummersinmany【T1】______ways.Manystudents【T2】______hardatsu

最新回复(0)

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

二级MS Office高级应用

NCRE全国计算机二级

计算机能直接识别和执行的语言是：

在面向对象方法中，不属于“对象”基本特点的是

下列叙述中正确的是

有三个关系R，S和T如下图所示：其中关系T由关系R和S通过某种运算得到，则所使用的运算为

程序测试的目的是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

下列不是氧化还原滴定指示剂的是()。

Morethanfortythousandreaderstoldusthattheylookedforinclosefriendships,whattheyexpected【C1】______friends,whatth

空气监测记录显示SO2的日平均浓度为0．30mg／m3，超过环境空气质量二级标准，则其超标倍数为()。

熔铸主要有配料、精炼、晶粒细化和铸造4个工序。铝液从真空抬包中直接注入混合炉，经配料、精炼、搅拌后扒去铝液表面浮渣，按产品牌号及品种的要求，进行合理调配。下列关于熔铸安全控制措施的描述，正确的是()。

贯彻执行建设工程质量法规和强制性标准，正确配置施工生产要素和采用科学管理的方法，实现工程项目预期的使用功能和质量标准，这是( )，是工程参与各方的共同责任。

能够对资本市场产生系统性影响的风险包括()

以下符合《税收征收管理法》规定的是()。

Eyesightplaysaveryimportantroleinourdailylife.Everywakingmoment,theeyesareworkingtoseetheworldaroundus.Ov

SummerforCollegeStudentsCollegestudentsspendtheirsummersinmany【T1】______ways.Manystudents【T2】______hardatsu

贯彻执行建设工程质量法规和强制性标准，正确配置施工生产要素和采用科学管理的方法，实现工程项目预期的使用功能和质量标准，这是(　　)，是工程参与各方的共同责任。

SummerforCollegeStudentsCollegestudentsspendtheirsummersinmany【T1】ways.Manystudents【T2】hardatsu