二叉树前中后序遍历

最近在研究二叉树的遍历，参考了网上的一些资料来写自己的递归算法，最后发现前中后三种顺序反应到代码中去，其实只是插入数据的时机不同。
不多解释，直接上代码。

public class TreeNode {
        public int val;
        public TreeNode left, right;
        public TreeNode(int val) {
            this.val = val;
            this.left = this.right = null;
        }
    }

    //前序遍历
    public void getDLRList(ArrayList<Integer> rsList, TreeNode node){
        rsList.add(node.val);

        if(node.left != null){
            getDLRList(rsList, node.left);
        }

        if(node.right != null){
            getDLRList(rsList, node.right);
        }
    }

    //中序遍历
    public void getLDRList(ArrayList<Integer> rsList, TreeNode node){
        if(node.left != null){
            getLDRList(rsList, node.left);
        }

        rsList.add(node.val);

        if(node.right != null){
            getLDRList(rsList, node.right);
        }
    }

    //后序遍历
    public void getLRDList(ArrayList<Integer> rsList, TreeNode node){
        if(node.left != null){
            getLRDList(rsList, node.left);
        }

        if(node.right != null){
            getLRDList(rsList, node.right);
        }

        rsList.add(node.val);
    }