Invert Binary Tree (Lật Ngược Cây Nhị Phân)

Trực quan hóa thuật toán lật gương từng node con bằng đệ quy (Post-order / Khử đệ quy).

Chuẩn bị khởi chạy Invert Binary Tree (Đảo ngược cây nhị phân).
4
2
1
3
7
6
9
Delay

💻 Đệ Quy Suy Lược

function invertTree(node) {
  if (!node) return null;

  // Đảo ngược nhánh con
  let left = invertTree(node.left);
  let right = invertTree(node.right);

  // Lật vị trí Trái / Phải
  node.left = right;
  node.right = left;

  return node;
}

Về Bài Toán Này

Đây là bài toán được lưu truyền trong truyền thuyết khi Max Howell (tác giả Homebrew) bị Google thả rớt phỏng vấn vì không giải được trên bảng trắng.

Sử dụng đệ quy Bottom-Up (Post-order), lật từ các lá nhỏ dưới đáy cuộn dần lên gốc. Nhờ có Animation `layout` của Framer Motion, hai nút đối xứng sẽ tự động hoán vị "bay vèo" qua nhau rực rỡ.