# 145. Binary Tree Postorder Traversal

# 1. Tóm tắt đề bài

Cho một cây nhị phân, hãy in ra thứ tự `postorder` của nó.

`postorder` = Ưu tiên cây con left -> cây con right -> nút cha.


##### Giới hạn

Số nút nằm trong đoạn $[0, 100]$.

# 2. Tóm tắt lời giải

**Độ phức tạp dự tính: $O(n)$**

Có hai cách tiếp cận cho các bài thứ tự duyệt.

Cách 1: Đệ quy - rất dễ. Ta sẽ lấy kết quả thứ tự từ các cây con trái-phải, xong lắp ghép lại để ra kết quả nút cha.

Cách 2: Sử dụng stack (FIFO structure, iterative solution).

Mình sẽ chữa theo cách 1. Phần iterative thì xin nợ sol lần sau :))

# 3. Lời giải chi tiết

Ta gọi đệ quy `postorderTraversal` vào kết quả của `root.Left` và `root.Right`.

Sau đó kết hợp chúng và thêm `root.Val` vào.

### Độ phức tạp thuật toán

Thời gian: $O(n)$

Bộ nhớ mở rộng: $O(1)$

Code mẫu: https://leetcode.com/problems/binary-tree-postorder-traversal/submissions/1367248212