首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设一棵m叉树中度为0的节点数为N0,度为1的节点数为N1,度为m的节点数为Nm,则N0=( )。
设一棵m叉树中度为0的节点数为N0,度为1的节点数为N1,度为m的节点数为Nm,则N0=( )。
admin
2020-01-17
16
问题
设一棵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
专业知识
国家电网招聘
相关试题推荐
我国全面发展教育中起保证方向和保持动力作用的是()
中班幼儿桃桃学习10以内的序数时总是出错。曹老师考虑到此情况,主动提出利用所有的户外体育活动的时间,单独留桃桃在教室,帮助她练习10以内的序数。曹老师的做法()。
中东地区储藏着丰富的石油资源,是最重要的石油输出地之一。海湾地区的石油输往世界各地时都要经过唯一的海上通道(),因此该海峡被誉为“世界油阀”。
表演活动中,凡凡没有按照既定的故事情节进行表演,而是按照自己的方式进行,因此影响了其他幼儿继续表演。张老师恰当的处理方式是()。
王老师讲课时,乐乐总爱低头玩他桌子上放的“宝贝”横笛,有时候还会轻轻地吹出“嘟——嘟——”声。对此,王老师最恰当的处理方式是()。
在有关邻居关系的故事中,张老师让儿童对邻居王阿姨的心理状态进行分析,问:“王阿姨心里是怎么想的?有什么感觉?”张老师运用了移情法中的______训练技术()
很多人以为只有抽烟的老人才会得肺癌,但某国一项最新的统计数据显示:近年来该国肺癌导致的女性死亡人数比乳腺癌、子宫内膜癌和卵巢癌三种癌症加起来还要多,而绝大多数的妇女根本没有意识到这一点。由此无法推出的是:
某大学组织植树节活动,每隔1米种一棵树,如果围成边长为7米的等边三角形,则剩余4棵树苗,如果围成边长为8米的正方形,则还缺多少棵树苗?
有功功率负荷的最优分配的目的是在供应同样大小的有功功率时,单位时间内能源消耗得最少。()
用牛顿一拉夫逊法进行潮流计算时,线性修正方程求解的是节点电压的数值。()
随机试题
aboveallelseawakedeepsufferfrommistakeforsitdownerrordrowsythinkofwhile
将计算机用于天气预报,是其在()方面的主要应用。
患者,女,21岁。1年前右足外伤,近日感觉右足疼痛。X线片见下图:需要考虑哪些疾病
关于妇科病普查普治工作的资料统计以下哪项是正确的
关于药典及药品标准的叙述,不正确的是()
工程中直埋电缆必须选用()。
2012年5月,摩根大通首席执行官杰米.戴蒙对外宣布,由于交易员“伦敦鲸”押赌信贷衍生品的交易策略出现失误,该行出现了20亿元的交易亏损。有消息称,摩根大通在金融衍生品交易中的亏损可能高达90亿美元。金融工具的风险一般来源于()。
某男,40岁。8个月前,因让妻子开车去老家看望父母,不幸遇交通事故身亡,遭女方家人责备。该男承受巨大压力,内心痛苦,情绪低沉。目前一切后事交通事故纠纷已经处理完毕,情绪稍微稳定。家人为了使其及早摆脱痛苦,为其介绍了一位对象,现双方均有意发展关系,但自己不知
就给定资料反映的问题,用不超过150字进行概括。要求:全面,有条理,有层次。就给定资料,自选某一角度,自拟标题,写一篇1000字左右的文章。要求:中心明确,内容充实,论述深刻,有说服力。
2010年4月17日,某区人民政府洪山街道办事处将其闲置的临街房屋一间租给郑海开办服装店,租金一年为9600元。一年后街道办事处以临街房屋已增值为理由,要求郑海增缴租金300元。郑海不同意,双方因租金问题发生纠纷。2011年7月12日街道办事处主任指示所属
最新回复
(
0
)