叶子节点个数为n1,度为2的节点数为n2,用n2表示n1。
证:因为节点分为度为1,2,3,的所以设x=节点总数。
x=n1+n2+y(度为1)
=边数+1
=2*n2+y+1
n1+n2+y=2*n2+y+1
n2=n1-1