[LeetCode] 145. Binary Tree Postorder Traversal

😎풀이

후위 순회를 위해 재귀적인 호출을 먼저 하고 현재 노드의 값을 입력하는 방식으로 풀이가 가능한 문제이다.

간단한 문제이기에 복잡한 설명이나 주석은 생략하겠음

function postorderTraversal(root: TreeNode | null): number[] {
    const result = []
    function dfs(node: TreeNode | null) {
        if(!node) return
        if(node.left) dfs(node.left)
        if(node.right) dfs(node.right)
        result.push(node.val)
    }
    dfs(root)
    return result
};