144. Binary Tree Preorder Traversal

[개발뉴비(coderhs)]

https://leetcode.com/problems/binary-tree-preorder-traversal/

# 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 preorderTraversal(self, root: Optional[TreeNode]) -> List[int]:

        return [root.val] + [*self.preorderTraversal(root.left)] + [*self.preorderTraversal(root.right)] if root != None else []

릿코드에 클래스가 나오면 좀 귀찮다...

트리 순회는 재귀라는걸 기억하면 그냥 대충 찍어서 풀 수 있음