[LeetCode] 101. Symmetric Tree

😎풀이

tree구조를 이해하고 있다면 어렵지 않게 풀이가 가능하다.

좌측, 우측 노드가 있고 각 노드가 대칭인지 재귀를 통해 확인하여 풀이가 가능하다.

/**
 * Definition for a binary tree node.
 * class TreeNode {
 *     val: number
 *     left: TreeNode | null
 *     right: TreeNode | null
 *     constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) {
 *         this.val = (val===undefined ? 0 : val)
 *         this.left = (left===undefined ? null : left)
 *         this.right = (right===undefined ? null : right)
 *     }
 * }
 */

function isSymmetric(root: TreeNode | null): boolean {
    // root가 없다면 대칭
    if(!root) return true;

    function inspectSymmetric(left: TreeNode | null, right: TreeNode | null) {
        // 둘 다 없으면 대칭
        if(!left && !right) return true;
        // 한 노드만 없으면 비대칭
        if(!left || !right) return false;
        // 노드 간 값 비교
        if(left.val !== right.val) return false;

        return inspectSymmetric(left.left, right.right) && inspectSymmetric(left.right, right.left);
    }

    return inspectSymmetric(root.left, root.right);
};