[C] 887 Tính tổng các nút có đúng một con
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
- 887 Tính tổng các nút có đúng một con
Code
/*Nick yahoo: conloyal*/ /*Soft: visual studio 2008*/ //887 Tính tổng các nút có đúng 1 con trong cây int Tinh(Tree c) { if (c!=NULL) { int a = Tinh(c->pLeft); int b = Tinh(c->pRight); 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: