首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设一棵m叉树中度为0的节点数为N0，度为1的节点数为N1，度为m的节点数为Nm，则N0=( )。
设一棵m叉树中度为0的节点数为N0，度为1的节点数为N1，度为m的节点数为Nm，则N0=( )。
admin
2020-01-17
23
问题
设一棵m叉树中度为0的节点数为N
0
，度为1的节点数为N
1
，度为m的节点数为N
m
，则N
0
=( )。
选项
A、N
1
+N
2
+…+N
m
B、1+N
2
+2N
3
+3N
4
+…+(m－1)N
m
C、2N
1
+3N
2
+…+(m+1)N
m
D、N
2
+2N
3
+3N
4
+…+(m－1)N
m
答案
B
解析
对于任一棵树，它的节点总数等于总度数加1，则一棵m叉树的节点与度的数量关系为N
0
+N
1
+N
2
+…+N
m
=0×N
0
+1×N
1
+2×N
2
+…+m×N
m
+1，化简得N
0
=1+N
2
+2N
3
+3N
4
+…+(m－1)N
m
。
转载请注明原文地址:https://www.kaotiyun.com/show/5TYv777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
小明的抽屉像个垃圾堆，作业纸或练习册一发下去他就塞在抽屉里，平时他总是要花去很多时间寻找他所需要的东西，重做丢失的作业。他胡乱翻找抽屉、搜寻书包，往往打乱整个班级的秩序。对此，最不恰当的处理方式是()。
真正以学生发展为本的学习过程应该是让学生借助已有的()，对新信息进行主动的认知、加工的过程。
材料：我在单位工作很有成就感，所以，在日常的生活和工作中，我不怕见父母，不怕见邻居，不怕见同事和领导，但就怕见我孩子的那位老师。都怪我的儿子不争气，使我也总是挨这位老师的训。我儿子爱说爱动，在课堂上时常有“违反”纪律的现象，因为这些事我被这位老师
吴老师觉得自己已经教了十几年书了，不用学什么多媒体教学。你认为吴老师的观点()。
在PowerPoint的幻灯片浏览视图中，用户不能进行的操作是()。
一棵树上的苹果熟了。因为太高，踮起脚都够不着，只好搬来木梯，就在我伸手欲摘的一瞬，苹果突然落了下来，摔在地上，成了一团果泥。这便是生活中所谓的无奈——眼看到手，却又失去。但不算白费力，至少，我知道了这只苹果不属于我。如果这时从木梯上下来，再去摘其他树上的也
秦汉四百年间，政治与文化相互推动，形成互补机制，其效应是统一被认为是合理的、正常的，分裂则被认为是违理的、反常的。秦汉文化造成的这一定势，深刻地影响了此后两千年的中国历史。国家统一，使多元文化整合的速度与力度加强；而整合后的一统文化，具有强大的凝聚力和向心
一项时间跨度为半个世纪的专项调查研究得出肯定结论：饮用常规量的咖啡对人的心脏无害。因此，咖啡的饮用者完全可以放心地享用，只要不过量。以下哪项如果正确，能最严重地削弱题干的论证?
目前比较成熟的光交换技术是O／E／O(光一电一光)的模式，即光信号首先经过光电转换成为电信号，然后通过高速的交换电路进行数据交换，最后再进行电光转换。()
存储转发指的是在分组数据到达交换机时，先对其进行缓存，检查没有差错后，再根据信息中的目的地址和资源信息进行路由的选择，将分组信号通过出口链路进行转发输出。()
随机试题
整体热处理是指对工件进行()的热处理工艺。
男性，76岁，诊断肺癌，化疗2周后咳嗽、脓恶臭味，伴高热，听诊右下肺湿啰音，其主要感染源是
“亢则害，承乃制”说明了五行之间的()。
[2003年第050题]北京妙应寺白塔是由何人设计的?
应急管理是对重大事故的全过程管理，贯穿于事故发生前、中、后的各个过程，充分体现了()的应急思想。
单位工程施工组织设计的三大要素内容是()。
根据消费税的政策规定，以下说法不正确的是()。
进行软件测试的目的是_____。A．尽可能多地找出软件中的缺陷B．缩短软件的开发时间C．减少软件的维护成本D．证明程序没有缺陷
在考生文件夹下有一个数据库文件"samp2.mdb"，里面已经设计好3个关联表对象(名为"tStud"、"tCourse"、"tScore"、一个空表(名为"tTemp")和一个窗体对象(名为"fTemp")。请按以下要求完成设计：(1)创建一个
在下列设备中，不能作为微机输出设备的是
最新回复
(
0
)
