首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2019-05-23
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/aW0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStaff”和“tTemp”及窗体对象“tTest”。试按以下要求完成设计:创建一个参数查询,查找教师的“编号”、“姓名”、“性别”和“职称”四个字段内容。其中“性别”字
在考生文件夹下,存在一个数据库文件“samp1.accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。试按以下操作要求,完成各种操作:在数据表视图中将隐藏的“编号”字段重新显示出来。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTmp”。试按以下要求完成设计:创建一个查询,计算选课学生的平均分数,显示为“学号”
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”,试按以下要求完成设计:创建一个查询,查找学生的课程成绩大于等于80且小于等于100的学生情况,显示
在考生文件夹下,存在一个数据库文件“sampl.accdb”,里边已建立“tGrade”和“tStudent”两个表对象;同时还存在一个Excel文件“tCourse.xls”。试按以下操作要求,完成表的编辑:将Excel文件“tCourse.xls”
在考生文件夹下,“sampl.accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)。试按以下要求,完成表和窗体的各种操作:将考生文件夹下Excel文件Test.xls中的数据导入到当前数据库中。要求:数据中的第一行
Access中表和数据库的关系是()。
输入掩码字符"&"的含义是( )。
下列关于查询设计视图"设计网格"各行作用的叙述中,错误的是( )。
使用宏组的目的是
随机试题
下列最符合胃溃疡上腹痛特点的是
不属于恶性胸膜间皮瘤手术适应证的是
关于船舶担保物权及针对船舶的请求权的表述,下列哪些选项是正确的?(卷三2012年真题试卷第76题)
对于单位犯罪不仅要追究单位的刑事责任,还要追究在单位犯罪中起主要作用和负有重大责任的单位成员的刑事责任,则体现了单位犯罪的刑事责任具有()。
教师违法行为
(1)科学进步的简单模式是提出理论,并从中推导出假设,然后假设接受各种技术或方法的检验。如果假设通过了检验,该理论就得到了某种程度的确证;如果假设被实验证伪,这个理论就得做出某种程度的改变,或者被一个新理论所取代。(2)科学中有很多理论已经被充分
下面关于小道消息的说法错误的是()
窗体上有单选钮和列表框控件。单击名称为Option1、标题为"国家"的单选钮,向列表框中添加国家名称,如下图所示。Option1的单击事件过程如下:PrivateSubOption1_Click() Dimarr arr=Array("
下列不属于计时器控件属性的是
Inthepopularmind,theInternetistherealizationoftheglobalvillage,wheretheflowofinformationandideasisunimpeded
最新回复
(
0
)