求二叉树第K层的节点个数

递归解法：

（1）如果二叉树为空或者K<1，返回0

（2）如果二叉树不为空且K=1，返回1

（3）如果二叉树不为空且K>1，返回左子树中K-1层的节点个数与右子树K-1层节点个数之和

int GetNodeNumKthLevel(BinaryTree *pRoot, int k )
{
    if (pRoot == NULL || k < 1)
        return 0;
    if (k == 1)
        return 1;
    int numLeft = GetNodeNumKthLevel(pRoot->lchild, k - 1);
    int numRight = GetNodeNumKthLevel(pRoot->rchild, k - 1);
    return (numLeft + numRight);
}