[LeetCode] 589. N-ary Tree Preorder Traversal

😎풀이

1. result: 전위 순회 된 노드들이 탐색된 순서대로 모일 배열
2. preOrder: 전위 순회 함수
   2-1. 현재 탐색된 값을 기록
   2-2. 현재 노드의 leaf 노드들 순회
   2-3. leaf 노드를 재귀적으로 순회
3. root를 시작점으로 전위 순회
4. 탐색된 순서(result)대로 반환

function preorder(root: _Node | null): number[] {
    if(!root) return []
    const result = []
    function preOrder(node: _Node) {
        result.push(node.val)
        const children = node.children
        for(const leaf of children) preOrder(leaf)
    }
    preOrder(root)
    return result
};