证明：

　　   设度为1的节点个数为n1，因为二叉树的所有节点的度都小于等于2，

所以n=n0+n1+n2;

又因为二叉树中，除了根节点所有的节点都有一个进入节点的分支，假设B为所有的分支，那么n=B+1;

　　    又因为这些分支都是由度为1和度为2的节点射出，所以B=n1+n2*2;

所以B+1=n0+n1+n2;

所以n0=n2+1;