144. 二叉树的前序遍历

项目场景：

提示：这里简述项目相关背景：

力扣二叉树遍历

原因分析：

提示：这里填写问题的分析：

(1)实现递归算法的三大步

1.确定递归函数的参数和返回值： 确定哪些参数是递归的过程中需要处理的，就在递归函数里加上这个参数， 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型

2.确定终止条件： 写完递归算法, 运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对，操作系统也是用一个栈的结构来保存每一层递归的信息，如果递归没有终止，操作系统的内存栈必然就会溢出

3.确定单层递归的逻辑： 确定每一层递归需要处理的信息，在这里也就会重复调用自己来实现递归的过程

(2)非递归 用栈模拟递归过程