证明下具有n个结点的非空满二叉树,其叶结点的数目为(n+1)/2

设内部节点数为a，叶节点数为b，明显有a+b=n (1)
非空满二叉树中所有节点的出度正好等于入度，每个内部节点出度为2，叶节点出度为0，所有节点的出度和为2a；根节点入度为0，其他节点的入度为1，所有节点的入度和为a+b-1;因此有2a=a+b-1 (2)
由(1),(2)得 b=(n+1)/2, a=(n-1)/2

另外可得 b=a+1
也就是说，非空满二叉树的叶节点数正好比内部节点数多1