leetcode-简单题-144、94、145. 二叉树的前中后序遍历（递归方法）

这里的递归的第一课，可以说是个非常好的例子。
怎么理解递归呢？
递归函数的编写确实是个非常难的问题，但经过学习后发现，只要抓住一下几点就可以写出来了：

1. 确定终点条件。因为终点决定了递归何时结束，所以这里二叉树的重点就是遍历到root是空指针。
2. 缩小到一个局部来攥写函数，比如二叉树前序遍历（中左右），这时思考中是否会继续进入下一轮的递归，发现不用，但凡是中就读出来。那么左呢？左有可能会进入下一轮递归，于是将左这个值传入递归的参数中。右同左。
3. 细品，你细品，通过上面两点，你依次练习前中后序遍历，相信你也能搞懂了。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
 //二叉树的前序遍历前序：中左右
class Solution {
    List<Integer> list = new ArrayList<>();
    public List<Integer> preorderTraversal(TreeNode root) {
        if(root == null) return list;
        list.add(root.val);
        preorderTraversal(root.left);
        preorderTraversal(root.right);
        return list;
    }
}

 //二叉树的中序遍历前序：左中右
class Solution {
    List<Integer> list = new ArrayList<>();
    public List<Integer> inorderTraversal(TreeNode root) {
        if(root == null)return list;
        inorderTraversal(root.left);
        list.add(root.val);
        inorderTraversal(root.right);
        return list;
    }
}
 //二叉树的后序遍历：左右中
class Solution {
    List<Integer> list = new ArrayList<>();
    public List<Integer> postorderTraversal(TreeNode root) {
        if(root == null)return list;
        postorderTraversal(root.left);
        postorderTraversal(root.right);
        list.add(root.val);
        return list;
    }
}