Lật Ngược Cây Nhị PhânInvert Binary Tree

Cùng DFS, chỉ khác thứ tự thăm node vs đệ quy con.

Preorder (NLR): Node → Left → Right

function preorder(node) {
  if (!node) return
  visit(node)              // 1. Thăm node trước
  preorder(node.left)      // 2. Rồi đi trái
  preorder(node.right)     // 3. Cuối đi phải
}

→ Dùng để clone cây hoặc serialize.

Inorder (LNR): Left → Node → Right

function inorder(node) {
  if (!node) return
  inorder(node.left)
  visit(node)
  inorder(node.right)
}

→ Trên BST cho ra sorted order.

Postorder (LRN): Left → Right → Node

function postorder(node) {
  if (!node) return
  postorder(node.left)
  postorder(node.right)
  visit(node)
}

→ Dùng để delete cây hoặc tính giá trị bottom-up (height, sum).

BFS (Breadth-First Search) — duyệt theo tầng:
- Cần đường ngắn nhất trong đồ thị không trọng số
- Cần biết level/depth
- Memory worst-case O(b^d) — width of level
- Dùng queue

DFS (Depth-First Search) — đi sâu trước:
- Cần khám phá toàn bộ một nhánh
- Phát hiện cycle, topo sort, connected components
- Memory O(h) — chỉ stack depth
- Dùng recursion hoặc explicit stack

Trực giác:
- BFS giống "rải tin nhắn ra toàn dân làng, mỗi vòng thêm 1 lớp"
- DFS giống "đi mê cung — chui sâu vào 1 ngõ đến đụng tường mới quay lại"

Ví dụ cụ thể:
- Tìm shortest path Knight's moves → BFS
- Detect cycle trong directed graph → DFS
- Number of islands → cả 2 OK, DFS tự nhiên hơn