二叉树叶子节点数和度为2的节点数

我们设度为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，也就是说叶子节点要比度为二的节点多一个。