例子：
理论：
设叶结点数为n0，则树中结点数和总度数分别为
结点数=n0+n1+n2+...+nk
总度数=1×n1 + 2×n2 +...+ k×nk
根据树的性质结点数等于总度数加1，即
n0+n1+n2+...+nk = 1×n1 + 2×n2 +...+ k×nk + 1
得到叶结点数n0 = 1 + 1×n2 + 2×n3 +...+ (k-1)×nk
回楼主:n1+n2+...+nk不包括叶结点，叶结点的度为0
二叉树的度计算
有一个计算二叉树节点的公式，相信很多人都知道：
度为0的节点数为度为2的节点数加1，即n0=n2+1，知道这个公式，相关题目就可以轻松解决；
下面来讨论下如何得出这个公式的:
设：
k:总度数 k+1:总节点数 n0:度为0的节点 n1:度为1的节点 n2:度为二的节点
根据二叉树中度和节点的守衡原理，可列出以下一组方程：
k=n2*2+n1; k+1=n2+n1+n0;
将上面两式相减得到：n0=n2+1； 例【1】：已知767个节点的完全二叉树，求其叶子节点个数？ 解析：
n0=n2+1; n=n0+n1+n2;
由上面，消掉n2得到：n=2n0+n1-1;
由于完全二叉树度为1的只有0个或1个两种情况，所以，将0或1带入上面公式，整理后得：
n0=（n+1）/2或者n0=n/2;
看看n是否能被2整除，能则用n0=n/2。否则用n0=（n+1）/2 既叶子节点为n0=（n+1）/2=384
例【2】：已知完全二叉树的结点有700个，求其叶子结点的个数？ 解析：
完全二叉树，要求是除了最下面一层节点和部分倒数第二层节点外，所有节点均是满树。
因此我们可以得到以下满树的规律：
第一层：根节点 1个，即2^0个 第二层：两个，即：2^1个 第三层：4个，即：2^2个 ....
也就是说，n层满树的节点个数是： 2^0+2^1+2^2+...+2^(n-1)=2^n-1
所以：700个节点的完全二叉树最多10层 即第1-9层是满树，共有：511个节点
也就是说：第十层还有：700-511=189个节点，这些节点全叶子节点 于是完全二叉树，最后一层最多有一个节点不满， 所以第9层左边的95个节点是非叶子节点， 因此第九层有：256-95=161个有叶子节点 第十层有：189个叶子节点
因此共有：189+161=350个叶子节点