JAVA中二叉树实现中序排序

//二叉数排序   ,给出一组数用二叉树的算法进行排序
public class BinaryTree {
private Node root;
//添加的方法
public void add(int data){
if (root==null) {
root = new Node(data);  //创建一个要传入节点里面要传入的什么数据
}else {
root.addNode(data); //因为在外部类中有节点类型root 了,所以这里用root调用之类的添加方法,一个值在内部类里面先进实现
}
}

//root输出方法
public void print(){
if(root!=null){
root.printNode();  //因为根不是第一个打印出来的,要在最左边打印出来所以放在子类中打印
}
}

//Node内部类
private class Node{
private int data;  //传入的数据
private Node left;  // 是节点类型的左右
private Node right;
public Node(int data) {
super();
this.data = data;
}

//添加一个int 类型的数据
public void addNode(int data){  
if (this.data>=data) { ///this.data 是根, 根>=传进来的数   ,当传进来的值小于根(即小于根),就放在左边
if(this.left==null){   //等于空就传进去
this.left=new Node(data);
}else {
this.left.addNode(data);
}
}else {//当传进来的值大于根,那么就放在左边
if (this.right==null) {  //为了严谨要先判断是不是空
this.right = new Node(data);
}else {
this.right.addNode(data);
}
}
}
//是打印的方法没有返回值,只是一个打印的方法,没有参数
public void printNode(){ 
if (this.left!=null) {   //等到左边没有值的时候,就打印出自己,也就是,当左边等于空就输出,当左边不等于空就继续找
this.left.printNode();
}
System.out.print(this.data+"-");
if(this.right!=null){
this.right.printNode();
}
}
}
}