首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【 】。
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【 】。
admin
2009-03-15
58
问题
树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全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
使用如下三个数据表学生表:S(学号,姓名,性别,出生日期,院系)课程表:C(课程号,课程名,学时)选课成绩表:SC(学号,课程号,成绩)在上述表中,出生日期数据类型为日期型,学时和成绩为数值型,其他均为字符型。
若SQL语句中的ORDERBY短语中指定了多个字段,则
假设同一名称的产品有不同的型号和产地,则计算每种产品平均单价的SQL语句是
将E-R图转换为关系模式时,实体和联系都可以表示为
数据库管理系统是
在考生文件夹下,打开学生数据库SDB,完成如下简单应用:(1)使用查询设计器设计一个名称为two的查询,查询每个同学的学号(来自student表)、姓名、课程名和成绩。查询结果先按课程名升序、再按成绩降序排序,查询去向是表,表名是two。设计完成后,运行
在算法正确的前提下,评价一个算法的两个标准是()。
在软件开发中,需求分析阶段产生的主要文档是()。
下列程序实现对ZIP文件filel4.zip的检索,在横线处填入正确的语句。packagech1;importjava.io.*;importjava.util.*;importjava.u
通过【】运算符实现对成员变量的访问和方法调用。
随机试题
计量技术机构采取预防措施的目的是________。
A.溃疡的长轴与肠腔长轴平行B.溃疡呈环形与肠腔长轴垂直C.溃疡呈烧瓶状口小底大D.溃疡呈地图状肠伤寒的特点是
肝肾不足所致之胎动不安,应首选()
A.二至丸B.左归丸C.虎潜丸D.六味地黄丸E.大补阴丸治疗肾阴虚型虚劳首选方剂
A.里急后重B.排便不爽C.滑泻失禁D.肛门失约E.肛门气坠
在工程建设的( )阶段,需要确定工程项目的质量要求,并与投资目标相协调。
文件评审的主要目的不包括()。
下列词语中加下划线字的读音全都相同的一组是()
最近全市的一项调查显示,同意选择收看“新闻类电视节目”的市民中进行肯定回答的居民比5年前调查时多出了15个百分点。过去5年间,阅读新闻类报纸的人数也增加了差不多的百分点。播放“新闻类电视节目”公共电视台多由公司赞助,由于目前这种赞助可能要大幅度削减,我们可
ThomasMalthuspublishedhisEssayonthePrincipleofPopulationalmost200yearsago.Eversincethen,forecastershavebeing
最新回复
(
0
)