首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设一棵m叉树中度为0的节点数为N0，度为1的节点数为N1，度为m的节点数为Nm，则N0=( )。
设一棵m叉树中度为0的节点数为N0，度为1的节点数为N1，度为m的节点数为Nm，则N0=( )。
admin
2020-01-17
20
问题
设一棵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世纪90年代，中国载人航天工程确立了“三步走”发展战略。2020年5月5日，为我国载人空间站工程研制的()运载火箭搭载新一代载人飞船试验船和柔性充气式货物返回舱试验舱在我国文昌航天发射场点火升空。随后载荷组合体与火箭成功分离，进入预定轨道。正式
找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“l、3、7、15、31、()、127、255"空缺处的数字，符合该组数字排列规律的是()。
公平正义不仅是一个主观认知的问题，也是一个客观的可选择性的问题；不仅是一个静态的问题，也是一个动态的过程。在认知问题上，我们需要通过媒体、舆论构建一个基本的社会认同。从客观的角度看，社会体制应该在某个时间和空间中尽可能满足绝大多数人的要求，即使当人们在这个
在2008年8月8日至24日奥运会期间，北京市的空气质量不仅天天达标，而且有10天达到一级，全面兑现了对奥运会空气质量的承诺。下图是2008年1－8月北京市空气质量检测情况，图中一级、二级、三级、四级是空气质量等级，一级空气质量最好，一级和二级都是质量达标
为了研究和预报空间天气灾变规律，______或减轻灾害性空间天气可能给人类活动带来的灾害和损失，一门把空间天气的监测、研究、模式、预报、效应、信息传输与处理以及对人类活动的影响加以综合与集成的新学科______。填入画横线部分最恰当的一项是：
2010年6月，布伦特原油平均价格为75．28美元／桶，比上月回落1．75美元／桶，同比上涨10．4％。2010年上半年，全国天然气产量459亿立方米，同比增长10．8％，增速同比加快3．2个百分点。国家于6月1日将国产陆上天然气出厂基准价格上调了230元
某网络中的参数如图所示。用近似计算法计算的发电机标幺值为()。(取SB=100MVA)
EPON上行传输采用时分多址(TDMA)方式接入，一个OLT可以接：16～64个ONU。()
在出现帧中继交换方式以前，一般局域网之间的互连是采用()。
随机试题
A．阿奇霉素B．阿苯达唑C．头孢曲松D．甲硝唑E．吡喹酮淋病的首选治疗药物是
欲配制0．025mol／L的Na2CO3溶液500mL，应称取干燥的Na2CO3基准试剂多少克?(Na2CO3的相对分子质量为106。)
子宫动脉发自()
患者李某，女，32岁，反复腹泻半年，3天前又发作，大便黄色稀便，带脓血，每天8～10次。大便常规：RBC+/HP，WBC+++/HP，PC+/HP。医生诊断为慢性菌痢，急性发作型。下列社区护理要点中，不正确的一项是（）
患者，女。宫内妊娠37周，G1P0，发现胎动减少2天入院。若B型超声提示羊水指数6cm，脐带绕颈一周，胎盘成熟，处理最为合理的是
下列句子中，与“微夫人之力不及此”的“微”意义相同的一项是()。
市场经济运行的基本规律包括：
人类基因组测序完成后，生物学家便一直在绘制碱基上的小差异，即单核苷酸多态性，这些小差异成为2007年十余个研究项目的关键内容。在这些被称为广泛关联基因组研究中．研究人员对数千名患病或无病个体的DNA进行了对比，以确定哪些小的基因差异会给人类带来疾病风险。由
根据材料1指出对待毛泽东思想的一种态度。根据材料2指出对待毛泽东思想的另一种态度。
Low-carbonFuture:WeCanAffordtoGoGreen[A]Tacklingclimatechangewillcostconsumerstheearth.Thosewhocampaignfo
最新回复
(
0
)
