[LeetCode] 590. N-ary Tree Postorder Traversal

😎풀이

1. root가 없을 경우 빈 배열 반환
2. result: 후위 순회를 진행하며 순서대로 요소의 값이 담길 배열
3. postOrder: 후위 순회 함수
   3-1. node.children을 순회하며 leaf 노드를 재귀적으로 후위 순회함
   3-2. 후위 순회의 순서대로 result에 할당
4. 후위 순회의 결과 순서(result)를 반환

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