亲爱哒
不好意思，刚刚才看到问题
亲爱哒，我们设度为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-03-02 17:18:29
