Phân biệt 3 cách duyệt cây nhị phân: preorder, inorder, postorder?

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).

• All are DFS.
• Preorder (N,L,R) — clone/serialize.
• Inorder (L,N,R) — sorted order on BST.
• Postorder (L,R,N) — delete tree / bottom-up calculations.