首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为O的结点数为( )个。
在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为O的结点数为( )个。
admin
2019-01-30
3
问题
在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为O的结点数为( )个。
选项
A、4
B、5
C、6
D、7
答案
C
解析
一棵度为3的树,总结点数n=n
0
+n
1
+n
2
+n
3
,而总分支总数为n
0
×0+n
1
×2+n
2
×1+n
3
×2,由于分支总数加1为结点总数,可得出n
0
=6。
转载请注明原文地址:https://www.kaotiyun.com/show/J4Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列法律文件中,规定内阁对君主负责的是()。
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
欧洲历史上第一部系统完备的法典是()。
“三世纪危机”后,罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
基辅罗斯国家对居民征税的方式是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()。
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
下列有关元朝民族关系的叙述,不正确的是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
某计算机主存按字节编址,逻辑地址和物理地址都是32位,页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式,逻辑地址结构为:设逻辑地址为LA,请分别给出其对应的页日录号和页表索引的表达式。
随机试题
A.仰卧位B.侧卧位C.俯卧位D.仰靠坐位E.俯伏坐位
茧唇主要的转移途径是乳岩主要的转移途径是
依据市区和近郊区非农业人口数量来划分城市规模,下列哪组数据是正确的?[2005年第80题][2006年第77题]
对监理工程师再教育的方式有()。
关于增值税的计税依据,下列说法正确的有()。
根据《汽车贷款管理办法》规定,汽车贷款利率按照()、结息办法由()。
①随着人口增加,土地兼并日益严重,盲目的滥垦导致了对生态环境的破坏,而且吏治的腐败一直存在,影响着水工功效的发挥,到清后期灾害又频繁起来②它对人类社会的影响既取决于自然系统的变异程度,又取决于人类社会对自然变异的综合承受能力③清初由于灾害频繁发生,政府
领导者在借助“外脑”时应防止什么问题?
法系是具有共性或共同历史传统的法律的总称,划分法系的考量依据有
Thetrafficpolicetoldthesurroundingpeoplethatthetruckdriver__________(对这起严重的交通事故负责任).
最新回复
(
0
)