首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树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
56
问题
设一棵树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全国计算机二级
相关试题推荐
打开非结构单索引文件或非结构复合索引文件使用的命令是【】。
要屏蔽系统菜单,使系统菜单不可用,下列命令正确的是
以下每两组表达式中,其运算结果完全相同的是(口代表空格)
软件工程的出现是由于
如果关系中的一个属性不是本关系的主关键词或候选关键词,而是另外一个关系的主关键词或候选关键词,该属性就称为这个关系的【】。
实体完整性保证了表中记录的【】,即在一个表中不能出现重复记录。
下列关于索引文件的叙述中,说法正确的是
不需要事先建立就可以使用的变量是
关系模型允许定义3类数据约束,下列不属于数据约束的是
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及
随机试题
邓小平理论形成的社会实践基础是()
筛查直肠癌最简便的检查方法是
患者男性,66岁,昏迷1d入院,既往无糖尿病史,血压160/85mmHg,血糖38.9mmol/L,血钠150mmol/L,血pH7.42,可能诊断是
临床判断呼吸性酸碱紊乱的唯一指标是
有《针经》之称是()。
已知某安装工程直接工程费为600万元,其中人工、材料、机械之,比为1:4:5,措施费为120万元,其中人工、材料、机械之比为2:5:3,若该类工程以人工费和机械费之和为计算基础的利润率为10%,则该安装工程的利润为()万元。
张某与甲银行签订了抵押借款合同,以其所有的房屋设定抵押,向甲银行借款100万元;在抵押期间,房屋被洪水冲毁。下列说法正确的有()。
深化政治体制改革、发展社会主义民主政治,必须遵循的原则是
Readinginvolveslookingatgraphicsymbolsandformulatingmentallythesoundsandideastheyrepresent.Conceptsofreadingha
Almost20,000whaleshavebeenslaughteredsincea【B1】______oncommercialwhalingwasintroducedin1986andthedeath【B2】______
最新回复
(
0
)