规定的,亲。
相当于公式
难道就没有什么道理吗
回复 丁益:
亲爱哒
不好意思,刚刚才看到问题
亲爱哒,我们设度为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”的原因了,亲爱哒建议你把这个公式多看一看,熟悉一下,考试中会经常考相应的题型哒
亲爱哒,“望采纳哟!”如果还有什么不懂哒问题我们还可以一起讨论哟,相信我们一定会把问题解决哒,么么哒亲爱哒!
回复 青栀如初:多谢赐教
点赞
扫一扫分享朋友圈
二维码
分享
你确定要删除这个问题吗?