首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点为
设一棵树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点为
admin
2009-02-13
103
问题
设一棵树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://kaotiyun.com/show/Q61p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Java程序经常用到“递归”,“递归”的基本思想是()
下面列出的数据管理技术发展的三个阶段中,哪个(些)阶段没有专门的软件数据进行管理()Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
下列命令中,属于Java编译命令的是()。
下列安全控制命令中,用于帮助用户管理密钥表工具的是()。
下列命令中用于激活系统守候进程以便能够在Java虚拟机上注册和激活对象的是()。
下列关于线性表叙述不正确的是()。
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为()。
算法的复杂度主要包括【】复杂度和空间复杂度。
一个算法应该具有下面4个重要的特性:可行性、【】、有穷性以及拥有足够的情报。
随机试题
A、樟柳碱B、巴马汀C、乌头碱D、秋水仙碱E、士的宁结构属于季铵碱的是()。
咖啡因兴奋中枢的主要部位是
研究人类聚居的人类聚居学(EKISTICS)认为人类聚居的几个基本组成要素是:
附表是指对主表中的某一项或几项指标或内容提供更为详细情况的补充性报表。其中()是反映企业一定会计期间资产减值准备增减变动情况的报表。
人们常用“太阳从西边出来”比喻不可能发生的事情。但这种现象在太阳系中的()却是客观事实。
李某为天宇有限责任公司的经理,按照公司章程规定,李某有权签发金额在5万元以下的汇票,2007年1月12日,李某为公司签发了一张该公司为付款人,金额为6.5万元的汇票。关于该汇票的票据责任人,下列说法正确的是()。
下列关于我国国情的表述不正确的是()。
MenTooMaySufferFromDomesticViolenceNearlythreein10menhaveexperiencedviolenceatthehandsofanintimatepartn
Withlearndirectcoursesyoucanlearnatatimeandpacetosuityou,usingcomputersandtheinternet.Thereareover750cour
It’sabrandnewworld—aworldbuiltaroundbrands.Hard-charging,noise-making,culture-shapingbrandsareeverywhere.They’re
最新回复
(
0
)