[LeetCode] 872. Leaf-Similar Trees, Easy

1. 문제

• 이진 트리 2개가 주어질 때, leaf 노드가 동일하면 true 아니면 false를 반환하라.

2. 해결

/**
 * 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 DFS(node: TreeNode | null) {
    if(!node) return;
    if(!node.left && !node.right) {
        return [node.val];
    }

    let arr = [];
    const left = DFS(node.left);
    const right = DFS(node.right);

    if(Array.isArray(left)) arr = arr.concat(left);
    if(Array.isArray(right)) arr = arr.concat(right);
    return arr;
}

function leafSimilar(root1: TreeNode | null, root2: TreeNode | null): boolean {

    const leaves1 = DFS(root1);
    const leaves2 = DFS(root2);
    
    return JSON.stringify(leaves1) === JSON.stringify(leaves2);
    // if(leaves1.length !== leaves2.length) return false;

    // for(let i =0; i< leaves1.length; i++) {
    //     if(leaves1[i] !== leaves2[i]) return false;
    // }

    // return true;  
};

• 두 이진 트리를 중위순회하면서 탐색한 결과를 배열에 담는다.
• 두 배열의 값이 동일한 지 확인.
  • 이 때, 내가 푼 풀이는 반복문으로 하나 씩 비교해서, 다르면 false를 반환하게끔 했는데 다른 사람 풀이를 보니 그냥 직렬화하고 동일한 지 비교해도 통과가 되더라.
  • 괜찮은 방법인 거 같다.