全部问题 > 当前问题

为什么是这样 “叶子节点数=度为2的节点数 +1”

丁益 2016-3-3 21:46:59

共 5 个回答

李廷维 2016-3-3 21:50:00

规定的,亲。

最佳答案

王琳 2016-3-3 21:52:19

相当于公式

丁益 2016-3-3 21:52:54

难道就没有什么道理吗

青栀如初 2016-3-4 19:52:19

回复 丁益

亲爱哒

  不好意思,刚刚才看到问题

   亲爱哒,我们设度为0,1,2的节点分别为n0,n1,n2个,那么节点总数n=n0+n1+n2,然而边数b=n-1,并且b=n1+2*n2=n-1=n0+n1+n2-1,由此式我们可以推出n0=n2+1,也就是说叶子节点要比度为二的节点多一个,这也就是为什么“叶子节点数=度为2的节点数 +1”的原因了,亲爱哒建议你把这个公式多看一看,熟悉一下,考试中会经常考相应的题型哒

   亲爱哒,“望采纳哟!”如果还有什么不懂哒问题我们还可以一起讨论哟,相信我们一定会把问题解决哒,么么哒亲爱哒!

  


丁益 2016-3-5 20:45:35

回复 青栀如初:多谢赐教

问题来自: 二叉树的计算