[C] 883 Đếm số lượng nút nằm ở tầng thấp hơ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
- 883 Đếm số lượng nút nằm ở tầng thấp hơn tầng thứ k của cây
Code
/*Nick yahoo: conloyal*/ /*Soft: visual studio 2008*/ //883 Đếm số lượng nút nằm ở tầng thấp hơn tầng thứ k trên cây int DemTangThuk(Tree c, int k) { if (c!=NULL) { k--; int a = DemTangThuk(c->pLeft,k); int b = DemTangThuk(c->pRight,k); if (k==0) return 1 + a + b; return a + b; } return 0; } int Dem(Tree c, int k) { if (c!=NULL) { int DemSoLuong = 0; for (int i=1;i<k; i++) { DemSoLuong += DemTangThuk(c,i); } return DemSoLuong; } return 0; }
Link source: