//结点
public class BSTree {
int data;
BSTree lchild;
BSTree rchild;
BSTree(){
this.data=0;
this.lchild=null;
this.rchild=null;
}
}
//构建排序树
public static void Creat_BSTree(BSTree T,int k){
//右子树
while (k>T.data){
if( T.rchild==null){
BSTree RT=new BSTree();
RT.data=k;
T.rchild=RT;
}else {
T=T.rchild;
Creat_BSTree(T,k);
}
}
//左子树
while (k


