二叉树的基本排序
class BiTree{
BiTree l;
BiTree r;
int v;
public BiTree(int v){
this.v = v;
}
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 show(){
if(l!=null) l.show();
System.out.println(v);
if(r!=null) r.show();
}
}
public class Main {
public static void main(String[] args) {
BiTree bi = new BiTree(100);
bi.add(new BiTree(50));
bi.add(new BiTree(50));
bi.add(new BiTree(70));
bi.add(new BiTree(101));
bi.show();
}
}