【模板题】- 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