二叉查找树基本操作

#include <cstdio>

using namespace std;
struct node
{
    int data;
    node* lchild;
    node* rchild;
};

//查找操作
void search(node *root,int x)
{
    if(root==NULL)
    {
        printf("Failed");
        return;
    }
    if(x==root->data)
    {
        printf("%d",root->data);
    }else if(x < root->data)
    {
        search(root->lchild,x);
    }else{
        search(root->rchild,x);
    }
}

//插入操作
node *newNode(int x)
{
    node* Node=new node;
    Node->data = x;
    Node->lchild=Node->rchild=NULL;
    return Node;
}
void insert(node* &root,int x)
{
    if(root==NULL)
    {
        root=newNode(x);
        return;
    }
    if(root->data==x) //查找成功，说明节点已存在，直接返回
        return;
    if(x<root->data)
    {
        insert(root->lchild,x);
    }else
        insert(root->rchild,x);
}

//二叉查找树的建立
node *Create(int data[],int n)
{
    node *root=NULL;
    for(int i=0;i<n;i++)
    {
        insert(root,data[i]);

    }
    return root;
}
//找到最大的结点
node *findMax(node* root)
{
    if(root->rchild!=NULL)
        root = root->rchild;
    return root;
}
node* findMin(node* root)
{
    if(root->lchild!=NULL)
        root = root->lchild;
    return root;
}
//二叉查找树的删除操作
void deleteNode(node* &root,int x)
{
    if(root==NULL) //如果不存在则不需要删除
        return;
    if(root->data==x) //找到了所要删除的结点
    {
        //如果既没有左孩子，也没有右孩子，则可以直接删除
        if(root->lchild==NULL && root->rchild==NULL)
        {
            root = NULL;
        }else if(root->lchild !=NULL)
        {
            //如果有左孩子，则找到前驱结点替换
            node *pre = findMax(root->lchild);
            root->data = pre->data;
            deleteNode(root->lchild,pre->data);
        }else{
            node *next = findMin(root->rchild);
            root->data = next->data;
            deleteNode(root->rchild,next->data);
        }
    }else if(x<root->lchild)
        deleteNode(root->lchild,x);
    else
        deleteNode(root->rchild,x);
}