【模板題】- 144. 二叉樹的前序遍歷

題目連結	144. 二叉樹的前序遍歷
思路	二叉樹前序遍歷-經典模板題
題解連結	官方題解
關鍵點	無
時間複雜度	\(O(n)\)
空間複雜度	\(O(n)\)

程式碼實現：

class Solution:
    def preorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
        answer = []
        def dfs(node):
            if node is None:
                return
            answer.append(node.val)
            dfs(node.left)
            dfs(node.right)
        dfs(root)
        return answer