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

设完全二叉树的高度为K：



题：设一棵完全二叉树有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;