二叉排序树的前中后遍历（java）

题目描述

输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。

输入

输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。

输出

可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。

样例输入

1
2 
2
8 15 
4
21 10 5 39 

样例输出

2 
2 
2 
8 15 
8 15 
15 8 
21 10 5 39 
5 10 21 39 
5 10 39 21 

代码

import java.util.Scanner;

public class Main {

    public static void main(String[] args){
    	Scanner in = new Scanner(System.in);
    	while(in.hasNext()) {
 	    int n = in.nextInt();
 	    int data[] = new int[n];
 	    for (int i = 0; i < data.length; i++) {
			data[i] = in.nextInt();
		}
 	    BinaryTree bt = new BinaryTree();
 	    bt.insert(data);
 	    bt.preOrder(bt.root);
 	    System.out.println(); 
 	    bt.inOrder(bt.root); 
 	    System.out.println();
	    bt.postOrder(bt.root);
	    System.out.println(); 
    	}
    	in.close();
    	
	}
}
class Node{
	int data;
	Node left;
	Node right;
	public Node(int data, Node left, Node right) {
		super();
		this.data = data;
		this.left = left;
		this.right = right;
	}
}
class BinaryTree{
	Node root;
	
	public void insert(int[] data) {
		if(data.length<1) return;
		this.root = new Node(data[0],null,null);
		for (int i = 1; i < data.length; i++) {
			this.insert(this.root,data[i]);
		}
	}
	
	public void insert(Node root,int data) {
		if(data>root.data) {
			if(root.right==null) {
				root.right = new Node(data,null,null);
			}
			else {
				this.insert(root.right,data);
			}
		}
		else {
			if(root.left==null) {
				root.left = new Node(data,null,null);
			}
			else {
				this.insert(root.left,data);
			}
		}
	}
	
	public void preOrder(Node root) {
		if(root!=null) {
			System.out.print(root.data+" ");
			this.preOrder(root.left);
			this.preOrder(root.right);
			
		}
	}
	
	public void inOrder(Node root) {
		if(root!=null) {
			this.inOrder(root.left);
			System.out.print(root.data+" ");
			this.inOrder(root.right);
		}
	}
	
	public void postOrder(Node root) {
		if(root!=null) {
			this.postOrder(root.left);
			this.postOrder(root.right);
			System.out.print(root.data+" ");
		}
	}
}

 看了好久不知道为什么给出的样例通过，但是运行会错误50%，头大，到底错在哪里。