Java中二叉树的遍历（递归）实现

学习二叉树，我们要先了解二叉树的遍历方式，有三种能够遍历二叉树的方法，就是前序遍历、中序遍历、后序遍历，

在这里用递归的方法，分别实现二叉树的三种遍历方法。

先构建节点的类，代码如下：

public class TreeNode {
    int value;
    TreeNode left;	//左孩子
    TreeNode right;	//右孩子

    public TreeNode() {
        value = 0;
        left = null;
        right = null;
    }

    public TreeNode(int value) {
        this.value = value;
        left = right = null;
    }
}

1、前序遍历

前序遍历：是按照根左右的次序遍历二叉树。
代码如下：

	//前序遍历
    public void preOrder(TreeNode root) {
        if (root != null) {
            System.out.print(root.value+" ");
            preOrder(root.left);
            preOrder(root.right);
        }
    }

2、中序遍历

中序遍历：是将二叉树按照左根右的次序遍历。
代码如下：

    //中序遍历
    public void inOrder(TreeNode root) {
        if (root != null) {
            inOrder(root.left);
            System.out.print(root.value+" ");
            inOrder(root.right);
        }
    }

3、后序遍历

后序遍历：是将二叉树按照左右根的次序进行遍历。
代码如下：

    //后序遍历
    public void postOrder(TreeNode root) {
        if (root != null) {
            postOrder(root.left);
            postOrder(root.right);
            System.out.print(root.value+" ");
        }
    }

上述是将二叉树用三种方法遍历的代码实现。