求二叉树第K层的节点数

 

int GetNodeNumKthLevel(Node *pRoot, int k)
{
    if (!pRoot || k < 1)
        return 0;

    if (k = 1)
        return 1;

    return GetNodeNumKthLevel(pRoot->pLeft, k-1) + GetNodeNumKthLevel(pRoot->pRight, k-1);
}

 

 

 

 

 

EOF