java递归方法建立搜索二叉树，具备查找关键字，插入新节点功能

            package
             二叉排序树;


            import
             java.util.ArrayList;

            import
             java.util.Scanner;


            public
            class
             SortTree {

    
    
            /**
            
     * 
            @author
             刘雁冰
     * @date 2015-02-09 18:32
     
            */
            /*
            
     * 具备建立搜索二叉树，查找关键字，以及插入新节点功能
     * 
     * key:关键字，这里可以作为节点的值
     * l:左子树
     * r:右子树
     
            */
            public
            int
             key;    
    
            public
             SortTree l;
    
            public
             SortTree r;
    
    
            /*
            
     * 递归方法建立一棵二叉排序树
     
            */
            public
            void bulitTree(int key){
        //新加入来的节点先与根节点的值进行比较，小于根节点放入左子树，大于根节点放入右子树if(key<this.key){                        
            if(this.l==null){                    
                this.l=new SortTree();
                this.l.key=key;
            }
            else//左子树递归建立二叉树this.l.bulitTree(key);
        }
        elseif(key>this.key){
            if(this.r==null){
                this.r=new SortTree();
                this.r.key=key;
            }
            else//右子树递归建立二叉树this.r.bulitTree(key);
        }
    }
    
    /*
     * 递归寻找关键字，若存在关键字返回提示信息
     */publicvoid seach(int key){
        //先与根节点进行比较，若不等于根节点，则根据该查找的值与根节点的大小，递归遍历左子树或者右子树if(key==this.key)
            System.out.println("找得到当前值:"+this.key);
        elseif(key<this.key)
            this.l.seach(key);
        elsethis.r.seach(key);
    }
    
    publicvoid inorder(){
        if(this.l!=null)
            l.inorder();
        System.out.print(this.key+",");
        if(this.r!=null)
            r.inorder();
    }
    
    publicstaticvoid main(String[] args) {
        // TODO Auto-generated method stub
        System.out.println("输入节点，第一个输入的作为二叉树的根节点(输入-1结束输入):");
        Scanner sc=new Scanner(System.in);
        ArrayList<Integer>list=new ArrayList<Integer>();
        int n=sc.nextInt();
        while(n!=-1){
            list.add(n);
            n=sc.nextInt();
        }
        int []data=newint[(list.size())];
        for(int i=0;i<list.size();i++){
            data[i]=list.get(i);
        }
        
        SortTree st=new SortTree();
        st.key=data[0];
        for(int i=1;i<data.length;i++){
            st.bulitTree(data[i]);
        }
        
        System.out.println("建立的搜索二叉树如下(以中序遍历输出):");
        st.inorder();
        System.out.println();
        System.out.println("输入要进行的操作:");
        System.out.println("1.查找当前值");
        System.out.println("2.插入新的节点");
        int choice=sc.nextInt();
        switch(choice){
        case 1:{
            System.out.println("输入要查找的值:");
            int k=sc.nextInt();
            st.seach(k);
            break;
        }
        case 2:{
            System.out.println("请输入新节点的值(输入-1结束输入):");
            int m=sc.nextInt();
            while(m!=-1){
                list.add(m);
                m=sc.nextInt();
            }
            for(int i=data.length-1;i<list.size();i++){
                st.bulitTree(list.get(i));
            }
            System.out.println("插入新的节点后，二叉搜索树的结果如下(以中序遍历输出):");
            st.inorder();
            break;
        }
        default:{System.out.println("输入有误");}
        }
    }
    
}