如何求完全二叉树的叶子节点数？

设完全二叉树的高度为K：
[img]http://dl.iteye.com/upload/attachment/0072/6339/2bcae9d4-c578-302b-bfa1-ee2292f2bfa5.gif[/img]


题：设一棵完全二叉树有700个结点，则这棵完全二叉树共有多少个叶子结点？
解：完全二叉树中，度为1的节点的个数只可能为0或1，且出现在倒数第二层上。当完全二叉树的总节点数n为偶数时，n1=1;
当完全二叉树的总节点数n为奇数时，n1=0;
根据 n=n0+n1+n2
n2=no-1;
有：700=no+1+n0-1=2no
所以：度为0的叶子节点数是n0=350;