这里其实是对二叉树性质的一个考查，即二叉树叶子结点数=度为2结点数+1。加了一个小坑，求的是度为1的个数，而不是度为2的。

如果不知道这个性质，这道题很难做出来；反之，如果知道的话，就是送分题。所以校招的必考点，一定要准备好。

1 、二叉树结点的度，只可能是0、1和 2
2、 根据性质3，则度为2的结点数为 m -1
3、 则 度为1的结点数，为 n – m – (m-1) = n – 2m + 1