[C] 891 Tính tổng các nút có đúng 1 con mà thông tin tại nút đó là số nguyên tố
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
- 891 Tính tổng các nút có đúng 1 con mà thông tin tại nút đó là số nguyên tố
Code
/*Nick yahoo: conloyal*/ /*Soft: visual studio 2008*/ //891 Tính tổng các nút có đúng một con mà thông tin nút đó là số nguyên tố bool SoNguyenTo(int n) { if (n<=1) return false; for (int i=2; i<n; i++) if(n%i==0) return false; return true; } int Tinh(Tree c) { if (c!=NULL) { int a = Tinh(c->pLeft); int b = Tinh(c->pRight); if (SoNguyenTo(c->iX)) if ((c->pLeft != NULL && c->pRight == NULL) && (c->pLeft == NULL && c->pRight != NULL)) return c->iX + a + b; return a + b; } return 0; }
Link source: