设二叉树的叶子节点为n0，度为1的节点为n1，度为2的节点为n2.则n0 = n2 + 1。 证明：二叉树的总节点数为n。则n = n0 + n1 + n2。 从二叉树每个节点的线来看，除了根节点，每个节点都有一条线，所以线的总数为n-1，而每个度为2的节点则放出两条线，度为1的节点放出一条线，叶子节点则没有放出线。 所以：n-1 = 2*n2 + n1。 由第二条公式减去第一条公式得：n0 = n2 + 1。