用java实现二叉树的先序中序后序建立

在Java中，我们可以使用递归的方式实现二叉树的先序遍历、中序遍历和后序遍历。这里我会分别给出三种遍历方法的代码示例：

1. **先序遍历（Preorder Traversal）**：

public class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    // constructor and getters/setters...
}

public void preorder(TreeNode root) {
    if (root != null) {
        System.out.print(root.val + " ");  // 先访问根节点
        preorder(root.left);  // 再遍历左子树
        preorder(root.right);  // 最后遍历右子树
    }
}

2. **中序遍历（Inorder Traversal）**：

public void inorder(TreeNode root) {
    if (root != null) {
        inorder(root.left);  // 首先遍历左子树
        System.out.print(root.val + " ");  // 然后访问根节点
        inorder(root.right);  // 最后遍历右子树
    }
}

3. **后序遍历（Postorder Traversal）**：

public void postorder(TreeNode root) {
    if (root != null) {
        postorder(root.left);
        postorder(root.right);
        System.out.print(root.val + " ");  // 最后访问根节点
    }
}

如果你需要建立一个完整的二叉树而不是遍历，你需要提供一个具体的节点序列来构造它，比如从输入数组构建二叉搜索树。