树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

admin2010-02-22 72

问题树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

选项

答案45

解析结点的度—结点拥有子树的个数。树中结点总数为1*6+2*4+3*3+4*3+5*5+6*1=66与根结点之和，即66+1=67。
树中非叶子结点数为6+4+3+3+5+1=22。
树中叶子结点数为67-22=45。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

有如下SQLSELECT语句SELECT*FORM杯子WHERE单价BETWEEN2．76AND17．20与该语句等价的是()。
定义学生、教师和课程的关系模式s(s#，sn，sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为(
假设表单上有一选项组：⊙男〇女，如果选择第二个按钮“女”，则该选项组Value属性的值为()。
下列叙述中正确的是()。
设有关系评分(歌手号，分数，评委号)，如果每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据关系“评分”求每个歌手的“最后得分”并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降
设购书表的定义如下：CREATETABLE购书表(顾客编号I，；图书号C(30)，；数量ICHECK(数量>0)，；购书日期D)下列选项中，能够给“购书日期”字段添加一个默认值为当前系统日期的是(
在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是()。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、（）和选择排序等。
在算法正确的前提下，评价一个算法的两个标准是（）。
______表达式是声明一个含有5个String对象的数组。

随机试题

下列关于债权资本与权益资本说法错误的是()。
妇科腹部手术的术前皮肤准备，错误的是
A、可以降低混悬液中微粒的沉降速度B、可以增加难溶药物在水中的溶解度C、可以提高溶胶的稳定性D、可以加速乳剂的乳析E、可以阻碍混悬液中微粒发生碰撞聚集反絮凝剂
关于防水混凝土所用材料及配合比的说法，正确的有()。
下列哪一项不属于基金份额持有人享有的权利?()
破坏性压力可以造成()
“给定资料2”揭示了当前社会心理方面存在的若干“缺失”，请对此予以归纳概括。要求：全面准确，分条归纳，不超过150字。给定资料2．某网站发表文章指出，目前社会问题日渐增多．造成社会心理方面的若干“缺失”，并具有相应的表现形式。一项针对100万在职人
电子政务根据其服务的对象不同，基本上可以分为四种模式。某市政府在互联网上提供的“机动车违章查询”服务，属于_______模式。
SaggezzaHistoricalInstitutecordiallyinvitesyoutotheopeningofanewexhibitionAlbaLonga:DemystifyingtheLegend
Whenchildrenhitpuberty(青春期),theirabilitytolearnasecondlanguagedrops.Theyfindithardertolearntheirwayarounda

最新回复(0)

树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【 】。

二级Java

NCRE全国计算机二级

有如下SQLSELECT语句SELECT*FORM杯子WHERE单价BETWEEN2．76AND17．20与该语句等价的是()。

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮“女”，则该选项组Value属性的值为()。

下列叙述中正确的是()。

设购书表的定义如下：CREATETABLE购书表(顾客编号I，；图书号C(30)，；数量ICHECK(数量>0)，；购书日期D)下列选项中，能够给“购书日期”字段添加一个默认值为当前系统日期的是(

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是()。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、（）和选择排序等。

在算法正确的前提下，评价一个算法的两个标准是（）。

______表达式是声明一个含有5个String对象的数组。

下列关于债权资本与权益资本说法错误的是()。

妇科腹部手术的术前皮肤准备，错误的是

A、可以降低混悬液中微粒的沉降速度B、可以增加难溶药物在水中的溶解度C、可以提高溶胶的稳定性D、可以加速乳剂的乳析E、可以阻碍混悬液中微粒发生碰撞聚集反絮凝剂

关于防水混凝土所用材料及配合比的说法，正确的有()。

下列哪一项不属于基金份额持有人享有的权利?()

破坏性压力可以造成()

电子政务根据其服务的对象不同，基本上可以分为四种模式。某市政府在互联网上提供的“机动车违章查询”服务，属于_______模式。

SaggezzaHistoricalInstitutecordiallyinvitesyoutotheopeningofanewexhibitionAlbaLonga:DemystifyingtheLegend

Whenchildrenhitpuberty(青春期),theirabilitytolearnasecondlanguagedrops.Theyfindithardertolearntheirwayarounda

树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【】。