[LeetCode] 429. N-ary Tree Level Order Traversal

😎풀이

1. BFS를 통해 root 노드부터 자식 노드를 순회하며 각 노드의 값을 기록
2. 같은 Level에서의 자식을 너비 우선탐색 하는것에 유의
3. Level로 분리되어 기록된 노드의 값을 반환

function levelOrder(root: _Node | null): number[][] {
    if(!root) return []
    const level = []
    let curLevel = [root]
	while(curLevel.length) {
        level.push([...curLevel].map(node => node.val))
        const nextLevel = []
        for(let i = 0; i < curLevel.length; i++) {
            const node = curLevel[i]
            for(const children of node.children) {
                nextLevel.push(children)
            }
        }
        curLevel = nextLevel
    }
    return level
};