【Leetcode】Python实现—144. 二叉树的前序遍历

---

一、题目描述

题目

给你二叉树的根节点 root ，返回它节点值的 前序 遍历。

示例1：
输入：root = [1,null,2,3]
输出：[1,2,3]

示例2：
输入：root = []
输出：[]

示例3：
输入：root = [1]
输出：[1]

提示：

树中节点数目在范围 [0, 100] 内
-100 <= Node.val <= 100

前序遍历介绍

二、 递归实现

递归遍历过程

1. 访问根节点；
2. 前序遍历其左子树；
3. 前序遍历其右子树；

然后就是一直递归下去，在访问到节点的时候，可以进行节点的相关处理，比如说简单的访问节点值。

递归的终止条件为走到叶子节点，也就是碰到了None。

当一个节点是None的时候，返回空列表。

实现代码

class Solution:
    def preorderTraversal(self, root: TreeNode) -> List[int]:
         def preorder(root:TreeNode):
             if not root: