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

admin2009-03-15 61

问题树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/7unp777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下列程序段执行时在屏幕上显示的结果是x1=20X2=30SETUDFPARMSTOVALUEDOtestWITHx1．x2?x1．x2PROCEDUREtestPARAME
有两个关系R和S如下：则由关系R得到关系S的操作是
使用下图，表单名称为Form1，表单中有两个命令按钮(Command1和Command2)、两个标签、两个文本框(Text1和Text2)如果想在运行表单时，向Text2中输入字符，回显字符显示的是’’*’’号，则可以在Form1的Init事件
创建一个名为student的新类，保存新类的类库名称是mylib，新类的父类是Person，正确的命令是
在考生文件夹下，有一个学生数据库sdb，打开该数据库，完成如下操作：(1)在学生表student中增加一个名为“照片”的字段，字段数据类型为“通用”。(2)在教师表teacher中建立一个索引名为“教师号”的主索引(升序)，索引表达式为教师号。在课程表
在考生文件夹下，打开学生数据库SDB，完成如下简单应用：(1)使用查询设计器设计一个名称为two的查询，查询每个同学的学号(来自student表)、姓名、课程名和成绩。查询结果先按课程名升序、再按成绩降序排序，查询去向是表，表名是two。设计完成后，运行
(1)使用一对多表单向导新建一个表单sportform。要求：使用“国家”为父表并选择“国家名称”字段作为显示字段，“获奖牌情况”为子表并选择“项目名称”和“名次”字段作为显示字段，使用“国家代码”建立表之间的关系，表单样式选择“阴影式”，按钮类型选
在表单(Forml)的INIT事件中编写程序代码，下列语句中不能将表单的背景颜色设置为绿色的是()。

随机试题

甲、乙二人拟提出一件国际专利申请，甲作为第一申请人，其无国籍，长期居住在美国；乙为日本人，长期居住在中国。下列说法正确的是?
关于腮腺鞘，下列正确的说法是
甲为购买钢材，向乙公司开出一张以某银行为付款人、以乙公司为收款人的商业汇票。乙公司又将该汇票背书转让给丙公司且在汇票卜记载“不得转让”字样。后内公司将汇票质押给丁公司。丁公司实现质押权后向银行提示付款被拒绝。则下列说法正确的是()。
某国宾馆的隔声减噪设计等级为特级。问其客房与客房之间的隔墙哪种构造不妥?
《中华人民共和国知识产权海关保护条例》规定，只有在海关总署备案的知识产权，才能向海关申请采取保护措施。()
下列情形中，应由房产代管人或者使用人缴纳房产税的有()。
初生牛犊4周龄后才开始具备自身特异性免疫力，4周龄前通过初乳从母体获得这种免疫。初乳与常乳比较，其特点主要是：①免疫球蛋白比常乳高20—25倍；②初乳中含有四种蛋白酶抑制素，可保护免疫球蛋白不被消化而直接吸收。试回答以下问题：免疫球蛋白在免疫学中又被称
老师想从52个学生中抽取l0名学生的成绩单分析期中考试情况，一个学生在旁边随手拿走两份成绩单，老师没在意，在余下的成绩单中抽了10名学生的，则李明的成绩单被学生拿走和被老师抽到的概率分别为：
求
Einstein’stheoryofrelativityissoabstrusethatveryfewpeoplecanappreciateit.

最新回复(0)

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

二级Java

NCRE全国计算机二级

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下列程序段执行时在屏幕上显示的结果是x1=20X2=30SETUDFPARMSTOVALUEDOtestWITHx1．x2?x1．x2PROCEDUREtestPARAME

有两个关系R和S如下：则由关系R得到关系S的操作是

使用下图，表单名称为Form1，表单中有两个命令按钮(Command1和Command2)、两个标签、两个文本框(Text1和Text2)如果想在运行表单时，向Text2中输入字符，回显字符显示的是’’*’’号，则可以在Form1的Init事件

创建一个名为student的新类，保存新类的类库名称是mylib，新类的父类是Person，正确的命令是

在表单(Forml)的INIT事件中编写程序代码，下列语句中不能将表单的背景颜色设置为绿色的是()。

甲、乙二人拟提出一件国际专利申请，甲作为第一申请人，其无国籍，长期居住在美国；乙为日本人，长期居住在中国。下列说法正确的是?

关于腮腺鞘，下列正确的说法是

某国宾馆的隔声减噪设计等级为特级。问其客房与客房之间的隔墙哪种构造不妥?

《中华人民共和国知识产权海关保护条例》规定，只有在海关总署备案的知识产权，才能向海关申请采取保护措施。()

下列情形中，应由房产代管人或者使用人缴纳房产税的有()。

老师想从52个学生中抽取l0名学生的成绩单分析期中考试情况，一个学生在旁边随手拿走两份成绩单，老师没在意，在余下的成绩单中抽了10名学生的，则李明的成绩单被学生拿走和被老师抽到的概率分别为：

求

Einstein’stheoryofrelativityissoabstrusethatveryfewpeoplecanappreciateit.

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