给定一个二叉树，返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]

好的，这是一道二叉树的经典问题。我们可以使用递归或者迭代的方式来实现前序遍历。

首先，我们来看递归方法的实现：

class Solution:
    def preorderTraversal(self, root: TreeNode) -> List[int]:
        if not root:
            return []
        res = []
        res.append(root.val)
        res += self.preorderTraversal(root.left)
        res += self.preorderTraversal(root.right)
        return res

其次，我们来看迭代方法的实现，使用栈来处理：

class Solution:
    def preorderTraversal(self, root: TreeNode) -> List[int]:
        if not root:
            return []
        res = []
        stack = [root]
        while stack:
            node = stack.pop()
            res.append(node.val)
            if node.right:
                stack.append(node.right)
            if node.left:
                stack.append(node.left)
        return res

以上两种方法都可以实现前序遍历，其中递归方法比较简单易懂，但是可能存在栈溢出的风险；迭代方法使用栈来实现，避免了栈溢出的问题，但是需要自己维护一个栈结构。