Làm thế nào để kiểm tra xem một Cây nhị phân có đối xứng qua trục dọc hay không (Symmetric Tree)?

Question

Accepted Answer

Bản chất cơ chế hoạt động
Một Cây nhị phân được coi là đối xứng nếu hình ảnh phản chiếu của nó qua trục dọc chính là bản thân nó. Điều này đồng nghĩa với việc cây con bên trái phải là hình phản chiếu gương của cây con bên phải: gốc của chúng phải có giá trị bằng nhau, cây con bên trái của nhánh này phải khớp với cây con bên phải của nhánh kia.
Ví dụ mã nguồn minh họa
def isSymmetric(root: TreeNode) -> bool:
    if not root:
        return True
    return isMirror(root.left, root.right)

def isMirror(t1: TreeNode, t2: TreeNode) -> bool:
    if not t1 and not t2:
        return True
    if not t1 or not t2:
        return False
    return (t1.val == t2.val) and \
           isMirror(t1.left, t2.right) and \
           isMirror(t1.right, t2.left)
Lưu ý kinh nghiệm thực chiến

Kỹ thuật chia để trị: Bài toán này là minh chứng rõ nét cho việc mở rộng thuật toán duyệt một cây sang kiểm tra đồng thời hai cây song song.
Bẫy logic thường gặp: Junior hay mắc lỗi chỉ so sánh con trái với con trái và con phải với con phải, thay vì so sánh chéo con trái của nhánh này với con phải của nhánh kia.

Làm thế nào để kiểm tra xem một Cây nhị phân có đối xứng qua trục dọc hay không (Symmetric Tree)?

Bản chất cơ chế hoạt độ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ủ đề