二叉排序树的构建、插入、删除以及二叉树的打印

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">    定义：二叉排序树，也可以成为二叉查找树  它的性质如下：</span>

     * 1.若它的左子树不为空，则左子树上所有的节点均小于其根节点
     * 2.若它的右子树不为空，则右子树上所有的节点的值均大于根节点

     * 3.它的左右子树也分别为二叉排序树。       

     第一步  定义一个树的结点类

class node{
	int key;//结点的键
    String value;//结点的值
	node lchild;
	node rchild;
	int size;//定义这个结点所在树的结点总数  即叶子节点size=1 非叶子节点size=lchild.size+rchild.size+1
	
	//带参数构造函数
	node(int key,String value,node lchild,node rchild){
		this.key=key;
		this.value=value;
		this.lchild=lchild;
		this.rchild=rchild;
		if(lchild==null&&rchild==null){
			size=1;
		}
		else{
			int lsize=0,rsize=0;
			if(lchild!=null){
				lsize=lchild.size;
			}
			if(rchild!=null){
				rsize=rchild.size;
			}
			size=lsize+rsize+1;
		}
	}
	//不带参数构造函数
	node(){
		
	}
	}

2 定义一个树结构

	//定义一个树结构  其中nodes[0] 设置为根节点
	class tree{
		private ArrayList<node> nodes=new ArrayList<node>();//定义树的结点集合
		private int size;//定义树的节点总数
		private node root;
		//定义无参构造函数
		tree(){
			
		}
		//定义包含了根节点的构造函数
		tree(node root){
			this.root=root;
		}
		//定义结点的构造函数
		tree(ArrayList<node> nodes,node root){
			this.nodes=nodes;
			this.size=nodes.size();
			this.root=root;
		}
		
	}

3 定义二叉树的查找  根据key值进行查找，返回boolean值

//定义一个二叉树的查找 返回值是boolean类型的
	public static boolean get1(node root,int key,node pointer){//这个pointer对应的是一个指针  
		//当进行查找的时候，找到即指向找到的位置 找不到执行最后执行的位置
		pointer=root;
		if(pointer==null) System.out.println("你输入的是一个空树！");
		while(pointer!=null){
			if(po