[LeetCode] Symmetric Tree

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 * this.val = (val===undefined ? 0 : val)
 * this.left = (left===undefined ? null : left)
 * this.right = (right===undefined ? null : right)
 * }
 */
var isSymmetric = function(root) {
    if (!root) {
        return true;
    }

    // 보조 함수를 호출하여 왼쪽 서브트리와 오른쪽 서브트리가 거울인지 확인
    return isMirror(root.left, root.right);
};

function isMirror(node1, node2) {
    // 두 노드 모두 null이면 대칭
    if (!node1 && !node2) {
        return true;
    }

    // 한 노드만 null이거나 두 노드의 값이 다르면 비대칭
    if (!node1 || !node2 || node1.val !== node2.val) {
        return false;
    }

    // 왼쪽 서브트리의 왼쪽과 오른쪽 서브트리의 오른쪽이 대칭이고,
    // 왼쪽 서브트리의 오른쪽과 오른쪽 서브트리의 왼쪽이 대칭인지 재귀적으로 확인
    return isMirror(node1.left, node2.right) && isMirror(node1.right, node2.left);
}