首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设一棵m叉树中度为0的节点数为N0，度为1的节点数为N1，度为m的节点数为Nm，则N0=( )。
设一棵m叉树中度为0的节点数为N0，度为1的节点数为N1，度为m的节点数为Nm，则N0=( )。
admin
2020-01-17
24
问题
设一棵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://kaotiyun.com/show/5TYv777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
因经营管理不善，某学校兴办的校办产业负债20多万元，根据《中华人民共和国教育法》，对这一债务应当承担偿还责任的是()。
下面关于信息检索的作用，说法错误的是()
材料：林老师从事幼儿园教学工作20多年以来，业务精湛，为幼儿园赢得了很多荣誉，但从不居功自傲，她为人谦和，热心帮扶新教师。她从不谈论班上家长职业情况或利用家长资源为自己和亲友提供便利。林老师热情如一地对待工作，总是蹲下来轻声和孩子交谈，每天与孩子们亲切
任何一个国家的城市系统里都有不同的层次。一个城市总会有富人、穷人的区别，总会有不同的教育、文化等群体，“平等”应主要体现为身份之间的流动性，而不是一刀切。别说是在中国，即使是在一些很发达的国家，“现代大都市”也并非没有贫民窟、贫民区，整齐划一的城市必定是主
我国第八次基础教育课程改革的指导性文件是()。
王某担任某县高二英语教师期间通过了硕士研究生入学考试，学校以王某服务期未满、学校英语教师不足为由不予批准王某在职学习。王某欲以剥夺其参加进修权利为由提出申诉，受理申诉的机构应当是()。
找规律填数字是一个很有趣的活动，特别锻炼观察和思考力，下列选项中，填入数列“1，3，5，9，17，31，57，()”空缺处的数字，正确的是()。
()是指初次正式发表的文献。它是以完整的原初的状态存在的。
稳定的排序方法是：
4G网络是蜂窝移动技术宽带化和无线宽带技术移动化的汇聚点。()
随机试题
(2013年)在投资决策中，项目风险的衡量和处理方法有()。
企业经济活动大部分是通过()来进行的。
搞好企业塑形工程最重要的方法是()
首次输入FⅧ的剂量正确的是如该患者与血友病A携带者结婚，他们下一代子女的患病率为
支气管扩张铜绿假单胞菌感染
隧道监控量测中，属于选测的项目是()。
会计核算软件的会计数据输入只能采用键盘手工输入一种方法。 ( )
按照规划，2020年我国新能源(包括可再生能源)在总能耗中的比例是15％，石油、煤炭等不可再生的传统能源比例仍达85％。在此背景下，“节能提效”被提到了我国发展低碳经济的首选位置上。低碳经济包含能源的高效利用和清洁能源的开发两个方面。其中，新能源的发展前
(广东2009—9)一道多项选择题有A、B、C、D、E五个备选项，要求从中选出2个或2个以上的选项作为唯一正确的选项。如果全凭猜测，猜对这道题的概率是()。
下列说法中，正确的是
最新回复
(
0
)
