算法学习(9):二叉树的前中后序遍历

二叉树正常的遍历有三种，分别是前序，中序，后序遍历。这三种的名称是由遍历时根节点的打印顺序决定的，比如前序遍历是先打印根节点，再打印左子节点，最后再打印右子节点，依此类推中序是左-中-右，后序是左-右-中。

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;
    }
}

    void recursion(TreeNode root){
        if (root==null){
            return ;
        }
        //在这里打印root.val 是前序遍历
        recursion(root.left);
        //在这里打印root.val 是中序遍历
        recursion(root.right);
        //在这里打印root.val 是后序遍历
    }