首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。
在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。
admin
2013-04-26
89
问题
在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。
选项
A、41
B、82
C、113
D、122
答案
B
解析
考查树结点数的特性。设树中度为i(i=0，1，2，3，4)的结点数分别为Nj，树中结点总数为N，则树中各结点的度之和等于N—1，即N=1+N
1
+2N
2
+3N
3
+4N
4
=N
0
+N
1
+N
2
+N
3
+N
4
，根据题设中的数据，即可得到N
0
=82，即树T的叶结点的个数是82。
转载请注明原文地址:https://www.kaotiyun.com/show/u5xi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“二战”后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速
下列选项中，属于专制君主直接进行地方监察的机构是()
导致俄国革命去和平发展可能的事件是()。
提出行星绕太阳运行为椭圆形轨道的天文学家是()。
简述土地革命时期中共土地政策的演变过程。
概述20世纪初欧洲在世界优势地位的主要表现，并分析第一次世界大战对这种优势地位的影响。
阅读下列材料，回答问题：材料一：我们与希特勒或他们的匪帮永不会谈，永不斡旋，我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民，我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
以下()协议完成了从网卡到IP地址的映射。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
随机试题
靶向治疗的分类不包括
男，13岁。上颌牙龈时常流脓多日，检查：深龋，探无穿髓孔，松动Ⅱ度，叩(±)，温测无反应，患牙唇侧根尖处有一瘘管。临床治疗宜采用
洪某，女，14岁。学生，经骨髓穿刺检查诊断为"急性淋巴细胞白血病"，经2个月化疗病情无缓解。后转至另一医院就诊，诊断同上，医生告知家长："此病目前尚无理想的治疗办法，在外院治疗2个月未缓解，说明对化疗不敏感，我们也无更好的办法。目前正在试用"异搏停"加VP
关于全国人大职权。下列哪些些法是正确的?(2010年卷一第64题)
为了解某地区不同职业和文化程度的居民住房情况，在设计调查表时，要选择的调查指标或标志有()。
坚持党对公安工作的绝对领导是公安工作的根本原则。()
根据以下资料。回答86-90题。下列分析不正确的有：(1)2009年12月扬州市工业增加值同比增长了32.77%(2)按2009年月平均增量估算，2010年4月南通市工业增加值可望达到158.7亿元(3)2009年12月
最新研究显示，这个冬天的罕见低温天气产生的“美丽”云团，剥去了北极大气层里具有保护作用的大部分臭氧层，可能北极第一个臭氧洞已经形成。臭氧洞是臭氧层里季节性出现的空洞区域，例如著名的南极臭氧洞。据专家说，臭氧浓度较低的地区可能向南最远已经延伸到纽约上空，他们
Themainideaofthepassageisabout______.Theword"desalination"inthelastsentencemaymean______.
(1)AttachmentParentingisnotIndulgentParenting.Attachmentparentsdonot"spoil"theirchildren.Spoilingisdonewhenac
最新回复
(
0
)
