144. 二叉树的前序遍历（傻瓜教程）（python）（LC）

144. 二叉树的前序遍历

难度—中等

---

给定一个二叉树，返回它的 前序 遍历。

示例:

输入: [1,null,2,3]  

   1
    \
     2
    /
   3 

输出: [1,2,3]

---

前序遍历

根节点—左子树—右子树

---

一、递归

1.定义函数、树尾返回

代码如下（示例）：

        def dfs(root):
            if not root:
                return

2.前序遍历，设变量、存结点，先左后右

代码如下（示例）：

        lst = []
        def dfs(roots):
            if not roots:
                return  
            lst.append(roots)
            dfs(roots.left)
            dfs(roots.right)

3.执行函数，返回列表

		dfs(root)
        return lst

---

结果