[Leetcode 145] Binary Tree Postorder Traversal

https://leetcode.com/problems/binary-tree-postorder-traversal/description/

1) 코드

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def postorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
        
        arr = [] 

        def dfs(node):
            if not node:
                return 

            dfs(node.left)
            dfs(node.right)
            arr.append(node.val)

        dfs(root) 

        return arr 

2) 해설

• 후위 순회의 개념을 이해하고, 적용해주면 된다
  -> 후위 순회는 왼쪽 자식, 오른쪽 자식, 루트 순으로 순회하는 것이다.