求二叉樹第K層的節點個數+求二叉樹葉子節點的個數

size_t _FindLeafSize(Node* root)     //求二叉樹葉子節點的個數
    {
        //static size_t count = 0;
        if (root == NULL)
            return 0;

        if (root->_left == NULL&&root->_right == NULL);
        return 1;

        return _FindLeafSize(root->_right) + _FindLeafSize(root->_left);
    }

 

//求二叉樹第K層的節點個數
    size_t _FindKLevel(Node* root, size_t k, size_t level)    //找二叉樹中第K層節點
    {
        static size_t num = 0;
        if (root == NULL)
            return 0;

        if (level == k)
        {
            ++num;
            return num;
        }
        _FindKLevel(root->_left, k, level + 1);
        _FindKLevel(root->_right, k, level + 1);

        return num;
    }