Làm thế nào để kiểm tra một Binary Tree có phải là cây đối xứng (Symmetric Tree) hay không, và ứng dụng của nó trong việc so sánh cấu trúc dữ liệu cấu hình hệ thống?

Question

Accepted Answer

Một cây được gọi là đối xứng nếu hình ảnh phản chiếu của nó giống hệt với chính nó. Đây là bài toán phổ biến khi cần kiểm tra tính nhất quán giữa hai cấu hình hệ thống hoặc hai phiên bản dữ liệu phân cấp.
Thuật toán:
Sử dụng kỹ thuật so sánh hai cây con cùng lúc:

Tạo một hàm phụ trợ nhận vào hai nút (left, right).
Nếu cả hai đều null, trả về true.
Nếu một trong hai null hoặc giá trị của chúng khác nhau, trả về false.
Đệ quy kiểm tra: (left.left với right.right) và (left.right với right.left).

Code minh họa:
function isSymmetric(root) {
  if (!root) return true;
  return check(root.left, root.right);
}
function check(n1, n2) {
  if (!n1 && !n2) return true;
  if (!n1 || !n2 || n1.val !== n2.val) return false;
  return check(n1.left, n2.right) && check(n1.right, n2.left);
}
Lưu ý thực chiến:
Độ phức tạp là O(n). Kỹ thuật này giúp phát hiện nhanh các sai lệch trong cấu trúc cây cấu hình (Configuration Tree) khi thực hiện đồng bộ hóa giữa các node trong cụm server.

Làm thế nào để kiểm tra một Binary Tree có phải là cây đối xứng (Symmetric Tree) hay không, và ứng dụng của nó trong việc so sánh cấu trúc dữ liệu cấu hình hệ thống?

Làm Chủ Phỏng Vấn & Nâng Cao Trình Độ Chuyên Nghiệp

Tải Tuyển Tập 100+ Câu Hỏi Phỏng Vấn Chuyên Sâu (PDF)

Cần Mentor Phỏng Vấn Thử 1-1 & Tối Ưu CV?

Kiểm Tra CV Chuẩn ATS Miễn Phí

Câu hỏi binary tree liên quan cùng chủ đề