二叉排序树

建树代码：

NODE *creat(NODE *t,int x)
{
    if(t==NULL)
    {
        t=(NODE *)malloc(sizeof(NODE));
        t->data=x;
        t->lson=NULL;
        t->rson=NULL;
    }
    else
    {
        if(x<t->data)
        {
            t->lson=creat(t->lson,x);
        }
        else
        {
            t->rson=creat(t->rson,x);
        }
    }
    return t;
}

查找代码：

递归实现

非递归实现（迭代）

找最大值（迭代）

找最小值（递归）

插入结点

删除结点