June 19, 2011  

[C] 874* Viết hàm xuất các 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

  • 874* Viết hàm xuất các nút trên tầng thứ k của cây

Code

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

//874* Viết hàm xuất các nút trên tầng thứ k của cây
void Xuat(Tree c, int k)
{
    if (c!=NULL)
    {
        k--;
        if (c->pLeft != NULL)
            Xuat(c->pLeft,k);
        if (k==0)
            printf(\"%4d\", c->iX);
        if (c->pRight != NULL)
            Xuat(c->pRight,k);
    }
}
void NhapK(int &k)
{
    printf(\"\nNhap tang thu k: \");
    scanf_s(\"%d\",&k);
}
void main()
{
    Tree c = NULL;
    Nhap(c);
    int k;
    NhapK(k);
    printf(\"\nXuat cac gia tri tang thu k cua cay theo LNR: \");
    Xuat(c,k+1);
}

Link source:

Leave a comment