度为2的节点数是5,这句话是什么意思?
度为2的节点数有5个
回复 孙玥:那为什么叶子节点数是度为2的节点数+1呢?
回复 匿名课官:
亲爱哒
不好意思,刚刚才看到问题
亲爱哒,我们设度为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的原因了
亲爱哒“望采纳哟!”如果以后还有什么不懂哒问题我们还可以一起讨论哟,相信我们一定会把问题解决哒, 么么哒亲爱哒!