二叉树n0=n2+1的证明

我们知道n0，n1，n2为度为0，1，2的结点，

那么结点总个数n=n0+n1+n2

换一种角度思考，度为2的结点有两个子结点，度为1的有一个子结点，度为0的有0个子结点，那么我们把这些结点加起来，就是0*n0+1*n1+2*n2=n1+2*n2。

但是由于我们计算的时候还少算一个根结点，所以最后结果就是n1+2*n2+1

我们用这两个方法算出来的总结点个数，让他们划等号，n0+n1+n2=n1+2*n2+1

约分之后就是n0=n2+1