二叉树排序

插入数据并按顺序输出(就是中序遍历----左中右）
如图
假设通过二叉树对如下10个随机数进行排序
37,9,16,34,29,6,48,46,59
排序的第一个步骤是把数据插入到该二叉树中
插入基本逻辑是，小、相同的放左边，大的放右边中序遍历输出即为从小到大顺序

package nnn;
import java.util.*;
public class node {
	public node left;
	public node right;
	public Object value;//存空,所以用Object
	public void add(Object num){
		 // 如果当前节点没有值，就把数据放在当前节点上
		if(value==null)
			value=num;
		// 如果当前节点有值，就进行判断，新增的值与当前值的大小关系
		else{
			// 新增的值，比当前值小或者相同
			if((Integer)num-((Integer)value)<=0){
				if(left==null)
				left=new node();
				left.add(num);
			}
			else{
				if(right==null)
				right=new node();
				right.add(num);
			}
		}	
	}
	public List<Object> values(){
		List<Object> values = new ArrayList<>();
	    if(left!=null)
            values.addAll(left.values());//等于把左子树的所有递归得到的值存到容器中
	    values.add(value);
	    if(right!=null)
	    	values.addAll(right.values());
	    return values;
	}

	public static void main(String[] args) {
		int p[]=new int[]{37,9,16,34,29,6,48,46,59};
		  node S=new node();
		  for(int number:p){
			  S.add(number);
		  }	
		  System.out.println(S.values());//从根开始便利
	}
}

输出(为从小到大的终须排序）