LeetCode 144 145 94 二叉树的三种遍历 -- 递归法

参考文章

思路：

本次使用递归法来进行二叉树的三种遍历，迭代法在下一篇文章。注意在LeetCode上写法是并没有直接使用LeetCode给的方法来递归，而是自己再写一个没有返回值的方法来递归，并通过传递列表来更新答案，这样写起来更方便一点。使用递归方法时，要注意确定递归方法的参数和返回值，以及要确定终止条件。

中间节点的顺序就是所谓的遍历方式，可以看以下代码中递归方法的调用部分。
前序遍历：中左右
中序遍历：左中右
后序遍历：左右中

Java代码：

《LeetCode 144 二叉树的前序遍历》

class Solution {
    public List preorderTraversal(TreeNode root) {
        List ans = new ArrayList<>();
        preorder(root, ans);
        return ans;
    }
    private void preorder(TreeNode node, List list){
        if(node == null)return;
        list.add(node.val);
        preorder(node.left, list);
        preorder(node.right, list);
    }
}

《LeetCode 145 二叉树的后序遍历》

class Solution {
    public List postorderTraversal(TreeNode root) {
        List ans = new ArrayList<>();
        postorder(root, ans);
        return ans;
    }
    private void postorder(TreeNode node, List list){
        if(node == null)return;
        postorder(node.left, list);
        postorder(node.right, list);
        list.add(node.val);
    }
}

《LeetCode 94 二叉树的中序遍历》

class Solution {
    public List inorderTraversal(TreeNode root) {
        List ans = new ArrayList<>();
        inorder(root, ans);
        return ans;
    }
    private void inorder(TreeNode node, List list){
        if(node == null)return;
        inorder(node.left, list);
        list.add(node.val);
        inorder(node.right, list);
    }
}