二叉树OJ题——递归实现二叉树的前序遍历

一、题目链接

二叉树的前序遍历
二叉树前序遍历后需要返回一个 list 。

二、解题思路

三、解题代码

方法1、

方法2：

四、易错点

一开始我是将代码写成了这样（所以一开始没通过）：

错误的代码写法下其递归的图解：

因此此处我写了两种解题方法，第一种解题方法是采用 遍历思想，第二种解题方法是使用 子问题思想。