二叉树的叶子节点与度为2的节点的关系

结论1:对于任意二叉树,其叶子节点的个数等于度为2的节点的个数+1

结论2:对于满二叉树,深度为k,其叶子节点的个数等于2^(k-1)