Về Chương 4
Giám Định Đồng Dạng

Tree Isomorphism (Giám Định 2 Cây)

Sử dụng chạy đệ quy song song để đối chiếu từng Node trên cả 2 cây cùng lúc.

Cây Tiêu Chuẩn (Target)

1
2
4
5
3

Cây Bị Khảo Sát (Sample)

1
2
4
5
3
VS
Khởi tạo 2 luồng đệ quy song song ở gốc (Root) của cả hai cây.
Tốc Độ

🔬 Tạo Tình Huống Sai Lệch

Triết lý Isomorphic

Thay vì lưu ra mảng để đối chiếu, phương pháp đệ quy song song isSameTree(p, q) cho phép luân chuyển thẳng theo thời gian thực.

  • Trùng lá: `if (!p && !q) return true`
  • Lệch trục: `if (!p || !q) return false`
  • Lỗi trị: `if (p.val !== q.val) return false`