首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设树T的度为4,其中度为1、2,3和4的结点个数分别为4、1、1、1,则T中的叶子数为( )。
设树T的度为4,其中度为1、2,3和4的结点个数分别为4、1、1、1,则T中的叶子数为( )。
admin
2019-05-20
57
问题
设树T的度为4,其中度为1、2,3和4的结点个数分别为4、1、1、1,则T中的叶子数为( )。
选项
A、10
B、11
C、9
D、7
答案
D
解析
根据题中条件可知,1×4+2×1+3+4+1=4+1+1+1+n
0
,由此可以得出:n
0
=1×4+2×1+3+4+1一(4+1+1+1)=14—7=7。
转载请注明原文地址:https://kaotiyun.com/show/wLCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述战后日本民主改革的背景、内容和意义。
简述罗马共和国衰亡的原因。
论述王安石变法的背景、主要内容、作用及其失败的原因。
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
下列关于马略军事改革的叙述,不正确的是()。
雅尔塔体系的实质是()。
下列不是开始于战国时期的制度是()。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
关于哈夫曼树,下列说法正确的是()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
随机试题
A.抑制细胞过度生长和增殖的基因B.体外引起细胞转化的基因C.存在于正常细胞基因组的癌基因D.携带有转导基因病毒的癌基因原癌基因
交感神经兴奋时血糖浓度迅速升高,这是下列哪种激素的作用
A.黄芪B.黄柏C.黄芩D.羚羊角濒临灭绝状态的稀有珍贵野生药材物种是
根据税务行政复议法律制度的规定,下列关于税务行政复议决定的表述中,不正确的是()。(2014年)
我国扩大消费需求的措施是()
救助站:乞丐
Whatdoesitmeantorelax?Despite【C1】______thousandsoftimesduringthecourseofourlives,【C2】______havedeeplyconsidered
TheStatusofWomeninAncientSocietyInlargepartasaconsequenceofthefeministmovement,historianshavefocusedagre
Inthelastfewyearsourcommunicationsnetworkhasbeengrowingataveryfastpace.Theoldfixed-linetelephonehasbeenrep
【B1】【B19】
最新回复
(
0
)