java利用二叉树排序

class Bitree{
	private int v;
	private Bitree l;
	private Bitree r;
	public Bitree(int x){
		v = x;
	}
	
	public void add(Bitree the) {
		if(the.v < v) {
			if (l==null) l = the;
			else l.add(the);
		}
		else {
			if(r==null) r = the;
			else r.add(the);
		}
	}
	
	//中序遍历
	public void mid() {
		if(l!=null) l.mid();
		System.out.println(v);
		if(r!=null) r.mid();
	}
	
}

public class Main{
	public static void main(String[] args) {
		Bitree root = new Bitree(10);
		root.add(new Bitree(100));
		root.add(new Bitree(60));
		root.add(new Bitree(20));
		root.add(new Bitree(40));
		root.mid();
	}
}

 

 

首先注意这里是关于二叉树的递归定义，包括节点上的元素，左子树和右子树。add方法可以将输入的结点值与树的结点值比较，小于往左，大于往右，这里是递归实现。等到所有的结点排完，这个时候只需要中序遍历就可以把结点按照从小到大输出了。中序遍历是左根右。