📃 문제 설명

Binary Tree Inorder Traversal

[문제 출처 : LeetCode]

👨‍💻 해결 방법

Inorder traversal(중위 순회)를 구현하는 문제였다.
문제를 풀면서 전위, 중위, 후위 순회에 대해 다시 공부했다.
[Tree Traversal]

중위 순회를 구현하기 위해 기본적으로 dfs를 이용했고,
스택과 recursion 중 뭘 쓸까 고민하다가 recursion를 이용했다.

dfs를 진행하는데 중위 순회에 맞게 왼쪽 자식 - 루트 - 오른쪽 자식순서로 돌면 된다.

순회에 대한 개념과 dfs를 알고 있으면 간단한 문제
끗~

👨‍💻 소스 코드

# 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:
    result = []
    def inorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
        self.dfs(root)

        return self.result

    def dfs(self, root):
        if root is None:
            return
        self.dfs(root.left)
        self.result.append(root.val)
        self.dfs(root.right)