[LeetCode] 94. Binary Tree Inorder Traversal (Python3)

요약

문제: DFS, Easy, 이진트리에서의 중위순회, 순서대로 배열을 반환

• 중위순회: Left -> Node -> Right
  tree traverse 정리 잘 된 링크

풀이

# 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 inorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
    answer = []
    self.traversal(root, answer)
    return answer
    
  def traversal(self, node, result):
    if node:
      self.traversal(node.left, result)
      result.append(node.val)
      self.traversal(node.right, result)

메모
1. recursive solution 참고
2. 반환받을 배열을 인자로 전달해줘야 한다.
3. class TreeNode는 문제에 사전에 정의되어 있다.
4. def traversal 에서 if node: 빼먹으면 안 된다!