判断叶子结点的个数

template <class T>
struct BinaryTreeNode//定义二叉树的节点
{
    BinaryTreeNode(const T& value)
        :_value(value)
        ,_pLeft(NULL)
        ,_pRight(NULL)
    {}
    T _value;
    BinaryTreeNode<T>* _pLeft;
    BinaryTreeNode<T>* _pRight;
};
template<class T>
class BinaryTree//定义二叉树
{
    typedef BinaryTreeNode<T> Node;
public:
    BinaryTree()
        :_pRoot(NULL)
    {}
private:
    Node* _pRoot;//根节点
};

要知道一棵二叉树中叶子结点的个数，首先知道什么是叶子结点。
叶子结点：
左子树和右子树都为空的节点，所以是&&的关系。
下面使用递归遍历这棵树，其
返回值 = 左子树中叶子结点的个数 + 右子树中叶子结点的个数。

public:
    size_t GetLeefCount()
    {
        return _GetLeefCount(_pRoot);
    }
private:
    size_t _GetLeefCount(Node* pRoot)
    {
        if(pRoot == NULL)
            return 0;
        if(pRoot->_pLeft == NULL && pRoot->_pRight == NULL)
            return 1;
        return _GetLeefCount(pRoot->_pLeft) + _GetLeefCount(pRoot->_pRight);
    }

查找第K层中，结点的个数：
用递归的方法遍历这棵树，递归出口就是：
当前节点为空或K<1或K>树的深度。任何一个条件成立都可以，是 || 的关系。

public:
    size_t GetKLevelCount(size_t k)
    {
        return _GetKLevelCount(_pRoot, k);
    }
private:
    size_t _GetKLevelCount(Node* pRoot, size_t k)
    {
        if(pRoot == NULL || k<1 || k>_BinaryTreeDepth(pRoot))
            return 0;
        if(k == 1)
            return 1;
        return _GetKLevelCount(pRoot->_pLeft, k-1) + _GetKLevelCount(pRoot->_pRight, k-1);
    }