首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2017-11-23
35
问题
设某棵树的度为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/p26p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设有关系SC(SNO,CNO,GRADE),其中,SNO、CNO分别表示学号和课程号(两者均为字符型),GRADE表示成绩(数值型),若要把学号为"S101"的伺学,选修课程号为"C11",成绩为98分的记录插入到表SC中,正确的语句是
在数据库表上的字段有效性规则是
下面关于列表框和组合框的陈述中,正确的是
下面不属于按钮控件事件的是
利用类设计器创建的类总是保存在类库文件中,类库文件的默认扩展名是
执行如下命令的输出结果是?15%4.15%-4
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
关系运算中选择某些列形成新的关系的运算是
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择了“级联”,当删除父表中的记录,其结果是
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
随机试题
逻辑函数的最小项表达式为【】
InBritain,peoplehavedifferentattitudestothepolice.Mostpeoplegenerally【C1】______themandthejobtheydo-althoughther
IgG补体
下列情形哪一项属于自首?
由于成分和结构的不同,每种矿物都有自己特有的物理性质,()是鉴别矿物的主要依据。
甲投资基金利用市场公开信息进行价值分析和投资,在下列效率不同的资本市场中,该投资基金可获取超额收益的有()。(2017年卷Ⅰ、卷Ⅱ)
CMM把软件开发过程的成熟度由低到高分为5级,即初始级、可重复级、已定义级、已管理级和优化级。(59)有6个关键过程区域,主要解决培训、测试、技术常规和评审过程关注、标准过程方面的问题。
Inordertojudgeachild’sintelligence,hismarksinatestmustbecomparedwithmarksgainedbyTheI.Q.equalsto______.
ACertainproductswentoutoffashion.BThepersonislateforthemeeting.CItisdifficulttodemonstrateanew
TheWhiteHouseandotherfederalbuildingswere______asaplaneenterstherestrictedairspace.
最新回复
(
0
)