두 갈래 찾기 트 리 (두 갈래 정렬 트 리) 생 성, 삽입, 삭제, 찾기 - C 언어

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#define N 7   //          

/*         */
typedef int Elemtype;
typedef struct BSTNode
{
    Elemtype data;
    struct BSTNode *lchild,*rchild;
}BSTNode,*PNode;

//    ,        data     true，    false 
bool SearchBST(PNode T,Elemtype data)
{
    if(T == NULL)
        return false;
    if(data < T->data)
        return SearchBST(T->lchild,data);
    else if(data > T->data)
        return SearchBST(T->rchild,data);
    else 
        return true;    
 } 

 //       ，            ，         
 PNode insertBST(Elemtype data,PNode root)
 {
    if(root == NULL)
    {
        root = (PNode)malloc(sizeof(BSTNode));
        root->data = data;
        root->lchild = NULL;
        root->rchild = NULL;
        printf("%d    
",data);
        return root;
     }
     if(data < root->data)
        root->lchild = insertBST(data,root->lchild);
     else if(data > root->data)
        root->rchild = insertBST(data,root->rchild);
     else
        printf("%d    ，      !!!
",data);
     return root;
 }

//          、     ;           ，
//            ，         ，            
PNode findMin(PNode root)
{
    if(root == NULL)
        return NULL;
    else if(root->lchild == NULL)
        return root;
    return findMin(root->lchild);     //     
 } 

 PNode findMax(PNode root)
 {
    if(root != NULL)                   //      
        while(root->rchild != NULL)
            root = root->rchild;
    return root;
 }

 //      ：           ；         ，
 //                   ，     ；           
 //                               ，      
 //                      
 PNode deleteBST(PNode root,Elemtype data)
 {
    if(root == NULL)
        return root;

    if(data < root->data)
        root->lchild = deleteBST(root->lchild,data);
    else if(data > root->data)
        root->rchild = deleteBST(root->rchild,data);
    else if(root->lchild != NULL && root->rchild != NULL)
    {
        root->data = findMin(root->rchild)->data;
        root->rchild = deleteBST(root->rchild,root->data);
     }
     else
        root = (root->lchild != NULL) ? root->lchild : root->rchild;
    return root;
  } 

//    :                      
void print(PNode root)
{
    if(root!=NULL)
    {
        print(root->lchild);
        printf("%d ",root->data);
        print(root->rchild);
    }
 } 

int main(int argc, char *argv[]) {
    Elemtype data[N] = {45,24,53,45,12,24,90};
    int i;
    PNode root = NULL; //         
    for(i=0;i[i],root);
    }
    print(root);
    printf("
");
    root = insertBST(55,root);
    print(root);
    printf("
");
    root = deleteBST(root,24);
    print(root);
    printf("
");
    return 0;
}