二叉排序树的 增&删&改&查

相信大家对二叉树并不陌生，今天我们一起来学习一下 一个特殊的二叉树 —二叉排序树。
先来看百度给出的标准的定义：

一棵空树，或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有节点的值均小于它的根节点的值；
（2）若右子树不空，则右子树上所有节点的值均大于它的根节点的值；
（3）左、右子树也分别为二叉排序树；
（4）没有键值相等的节点。

说的是非常的好，但是我一句没看懂，简单来说就是有序的二叉树，今天我们一起来实现它的增删改查

注意：下面实例中的代码是相关连的，可能会有调用，一定要看清楚o

数据定义

public class Node_tree {
   
    private int val;            //数据
    private Node_tree lch;//左子树
    private Node_tree rch;//右子树
    public int getVal() {
   
        return val;
    }
    public void setVal(int val) {
   
        this.val = val;
    }
    public Node_tree getLch() {
   
        return lch;
    }
    public void setLch(Node_tree lch) {
   
        this.lch = lch;
    }
    public Node_tree getRch() {
   
        return rch;
    }
    public void setRch(Node_tree rch) {
   
        this.rch = rch;
    }
    /**
     * 定义构造方法
     */
    public Node_tree(){
   }
    public Node_tree(int n){
   
        this.val = n;
    }
    }

1、二叉排序树的添加

这个添加的方法很好懂，比如要插入一个数，从已经存在的二叉树的根节点可是判断，如果比节点的值大，则继续向其右子树进行比较，如果比节点的值小，则向其左子树进行比较，依次递归

    /**
     * 定义添加数据的方法,这不是静态方法，树的根节点调用，传入要插入节点
     */
    public void add(Node_tree t){
   
        //如果t的val值比这个节点的val值大，则往这个节点的右子树添加，不过前提是，右子树没有值，否则执行递归
        if(t.getVal()>val){
   
            if(rch==null){
   
                rch=t;
            }