项目场景：
给你二叉树的根节点 root ，返回它节点值的 前序 遍历。
示例 1：
输入：root = [1,null,2,3]
输出：[1,2,3]
解释：
示例 2：
输入：root = [1,2,3,4,5,null,8,null,null,6,7,9]
输出：[1,2,4,5,6,7,3,8,9]
解释：
示例 3：
输入：root = []
输出：[]
示例 4：
输入：root = [1]
输出：[1]
提示：
- 树中节点数目在范围
[0, 100]内 -100 <= Node.val <= 100
问题描述
二叉树的遍历对于理解数据结构树具有非常重要的意义，本篇文章面向初学数据结构的同学讲解二叉树的前序遍历。二叉树的前序遍历，即对于每一个节点，先访问根节点，再访问左节点，最后访问右节点。以示例一为实例，先访问根节点1，再访问根点1的左节点，1的左节点为空，则跳过，进而访问节点1的右节点2，对于节点2先访问根节点2，进而访问其左节点3，进而访问节点2的右节点，右节点为空，则跳过，所有节点都经遍历，那么遍历结束。整个过程中遍历得到的节点值放到一个列表中即可。
# 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]:def dfs(root:TreeNode):if not root:##节点为空返回returnres.append(root.val)##递归遍历根节点dfs(root.left)##递归遍历左节点dfs(root.right)##递归遍历右节点res=[]dfs(root)return res代码提交情况。
以上为本篇文章的全部内容，感谢你抽出宝贵的时间阅读这篇文章。如果你有任何疑问或建议，欢迎在评论区留言，我们一起交流进步。愿你的代码之路越走越顺，生活充满阳光！
)
