首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点为
设一棵树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点为
admin
2013-05-15
54
问题
设一棵树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点为
选项
A、8
B、7
C、6
D、5
答案
1
解析
设这棵树中叶子结点数为n0,度数为1的结点数为n1,度数为2的结点数为n2,度数为3的结点数为n3,度数为4的结点数为n4,总结点数为n,则n=n0+n1+n2+n3+n4 式(1)设树的总入度为m。由于在树中除了根结点外,其余每一个结点都有唯一的一个分支进入,则树的总结点数为n=m+1 式(2)又由于树中这m个进入分支分别由非叶子结点射出,其中度数为1的结点射出1,度数为2的结点射出2,依此类推。而且射出分支总数与总的进入分支数相等,即m=n1+2n2+3n3+4n4 式(3)由式(1)、(2)、(3)可以得到n0=n2+2n3+3n4+1=2+2×1+3×1+1=8。
转载请注明原文地址:https://www.kaotiyun.com/show/ioop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在结构化方法中,软件功能分解属于软件开发中的______阶段。
如果一个字段的值或几个字段的值能够惟一标识表中的一条记录,且表中可以存在多个这种字段,则这样的字段称为【】。
用SQL命令查询商品号为“400015”的商品名称、价格和部门名称,正确的命令是______。用SQL语言检索商品种类大于等于2的部门名称及部门的商品数目,并按商品种类的数目降序排序,正确的命令是______。
数据库表的字段可以定义规则,规则是______。
数据库系统的核心是______。
在VisualFoxPro中,数据库表中索引建立后,它将决定数据表中记录的【】顺序。
下列叙述中正确的是______。
函数IIF(LEN(SPACE(5))<>5,1,-1)的值为
只有满足连接条件的记录才包含在查询结果中,这种连接为______。
在单链表中,增加头结点的目的是______。
随机试题
修复费用法估算实体性贬值适用于()
法律、法规起草单位拟设定行政强制的必须采取听证会、论证会等形式听取意见()
新学期开始了,校长要求班级做环境创设,中班王老师开始忙碌起来。他上网搜索了马路上的汽车相关文字和图片资料,布置在主题墙上,一时间主题墙布置得满满当当。很快,主题墙就吸引了幼儿驻足观看,但是有的幼儿说上面写的是什么呀,有的说这是什么呀,不好看。还有的幼儿踮起
能使苯并(α)芘激发荧光的激发波长为()。
为满足个人或家庭的生活需要而购买或租用商品和劳务的市场是()
主要检查外形、大小、气味、口感、溶化性是否符合标准的是()。
下列指标中,不属于建筑钢材拉伸性能的是()。
2014年3月1日,甲公司无力偿还拖欠乙公司800万元款项,经双方协商同意,甲公司以自有的一栋办公楼和一批存货抵偿进行债务重组。办公楼原值700万元,已提折旧200万元,公允价值为600万元,存货账面价值90万元,公允价值120万元,不考虑税费其他因素,下
公安机关专政职能的专政手段是打击、制裁、改造、监督。()
简述需求相似理论。
最新回复
(
0
)