[C] 882 Đếm số lượng nút trên tầng thứ k của cây

Tác giả:

  • Trần Hán Huy – tranhanhuy.wordpress.com

Sách:

  • Bài tập kĩ thuật lập trình C/C++ – Nguyễn Tấn Trần Minh Khang

Đề bài

  • 882 Đếm số lượng nút trên tầng thứ k của cây

Code

/*Nick yahoo: conloyal*/
/*Soft: visual studio 2008*/

//882 Đếm số lượng nút trên tầng thứ k
int Dem(Tree c, int k)
{
    if (c!=NULL)
    {
        k--;
        int a = Dem(c->pLeft,k);
        int b = Dem(c->pRight,k);
        if (k==0)
            return 1 + a + b;
        return a + b;
    }
    return 0;
}

Link source:

Leave a comment