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

admin2010-02-22 66

问题树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全国计算机二级

相关试题推荐

(1)在考生文件夹下新建一个名为“学校”的数据库文件，并将自由表“教师表”、“课程表”和“学院表”依次添加到该数据库中。(2)使用SQL语句ALTERTABLE…UNIQUE…将“课程表”中的“课程号”定义为候选索引，索引名是temp，并将该语
(1)使用查询设计器设计完成：查询“吴”姓读者(客户第一个字为“吴”)订购图书情况，查询结果包括客户名、订单号、图书名、单价、数量和签订日期字段的值，要求按客户名升序排序，并运行该查询将查询结果存储在表文件appone中，查询文件也保存为appone。
在考生文件夹下创建一个顶层表单myform．SCX，表单的标题为“考试”，然后创建并在表单中添加一个菜单，菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr，如下图所示。“统计”和“退出”菜单命令的访问键分别是“T”和“R”
SQL的数据操作语句不包括()。
数据库设计中反映用户对数据要求的模式是()。
在表student．dbf中存储了所有学生信息，student表中包含学号、姓名和专业等字段。设已经执行下面两条命令，现在要查询专业为“信息安全”的学生记录，正确的命令是()。USEstudentINDEXON专业TOs
在考生文件夹下，完成如下操作：打开考生文件夹下的表单two，如下图所示，选择“表单”菜单中的“新建方法程序”命令，在“新建方法程序”对话框中，为该表单新建一个test方法，然后双击表单，选择该方法编写代码，该方法的功能是使“测试”按钮变为不可用，即将该
下列叙述中正确的是()。
算法的空间复杂度是指______。
所有的输出过滤流都是抽象类______的子类。

随机试题

为简化宏的管理，可以将若干功能相关的宏组合在一起构成一个()
A．悬钟B．内关C．脾俞、胃俞D．肝俞、肾俞、太溪痛经气血亏虚者宜加
与布洛芬叙述不符的是
关于分部工程的划分原则，表述正确的是（）。
下列不属于科目汇总表账务处理程序优点的有()。
遭受强大自然灾害后，个体出现焦虑、紧张、失眠、注意力下降等症状，这表明个体处于“灾难症候群”的()。
严重颏部骨折常伴发的骨折部位是()。
商店收进甲厂生产的产品30箱，乙厂生产的同种产品20箱，甲厂产品每箱装100个，废品率为0．06，乙厂产品每箱120个，废品率为0．05．若将所有产品开箱混装，任取一个其为废品的概率
设有课程关系模式如下：R(C#，Cn，T，Ta)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为(
Varietyisthespiceoflanguage.Thewordslistedinthisbookarenotintendedtoreplacethosethatmostpeopleusemostoft

最新回复(0)

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

二级Java

NCRE全国计算机二级

SQL的数据操作语句不包括()。

数据库设计中反映用户对数据要求的模式是()。

在表student．dbf中存储了所有学生信息，student表中包含学号、姓名和专业等字段。设已经执行下面两条命令，现在要查询专业为“信息安全”的学生记录，正确的命令是()。USEstudentINDEXON专业TOs

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

算法的空间复杂度是指______。

所有的输出过滤流都是抽象类______的子类。

为简化宏的管理，可以将若干功能相关的宏组合在一起构成一个()

A．悬钟B．内关C．脾俞、胃俞D．肝俞、肾俞、太溪痛经气血亏虚者宜加

与布洛芬叙述不符的是

关于分部工程的划分原则，表述正确的是（）。

下列不属于科目汇总表账务处理程序优点的有()。

遭受强大自然灾害后，个体出现焦虑、紧张、失眠、注意力下降等症状，这表明个体处于“灾难症候群”的()。

严重颏部骨折常伴发的骨折部位是()。

商店收进甲厂生产的产品30箱，乙厂生产的同种产品20箱，甲厂产品每箱装100个，废品率为0．06，乙厂产品每箱120个，废品率为0．05．若将所有产品开箱混装，任取一个其为废品的概率

Varietyisthespiceoflanguage.Thewordslistedinthisbookarenotintendedtoreplacethosethatmostpeopleusemostoft

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