二叉树的前序、中序、后序遍历（递归实现）

递归实现

先设定树的节的数据结构是

 private class Node {
    public E element;
    public Node left, right;

    public Node(E element) {
        this.element = element;
    }
}

前序

前序的遍历顺序就是：
根-》左-》右

/**
 * preorder traverse
 * root left right
 */
private void preOrder(Node node) {
    if (node == null) {
        return;
    }
    System.out.println(node.element);
    preOrder(node.left);
    preOrder(node.right);
}

中序

前序的遍历顺序就是：
左-》中-》右
这个需要注意一下啊，如果是二叉搜索树的话，那么中序遍历的输出，就是把整个树的从小到大输出。

private void inOrder(Node node) {
    if (node == null) {
        return;
    }
    inOrder(node.left);
    System.out.println(node.element);
    inOrder(node.right);
}

后序

前序的遍历顺序就是：
左 -》右 -》根

private void postOrder(Node node) {
    if (node == null) {
        return;
    }
    postOrder(node.left);
    postOrder(node.right);
    System.out.println(node.element);
}