c语言编程之二叉排序树

二叉排序树，又称为二叉查找树。它是一颗空树，或者是具有下面的性质的二叉树：

1、若它的左子树不空，则左子树上所有节点的值均小于它的根结构的值；

2、若它的右子树不空，则右子树上所有节点的值均大于它的根结构的值；

二叉排序树的建立主要由以下几个步骤组成：

　　1、查找

　　2、添加（插入）

完成了上面两个步骤一个二叉排序树就算是建立好了。

　　

   #include<stdio.h>
    #include<stdlib.h>

    typedef int element;
    typedef struct Node{
            struct Node *lchild,*rchild;
            element data;
    }*pNode;

   //search a data from a sort tree
   element Sear_tree(pNode T,element num,pNode f,pNode *P)
           {
               if(!T)
                 {
                  *P=f;
                  printf("Tree is empty\n");
                  return ;
                 }
               else if(num==(T->data))
                 {
                   *P=T;
                   printf("find the data%d\n",(*P)->data);
                   return ;
                 }
               else if(num<(T->data))
                 {
                   return Sear_tree(T->lchild,num,T,P);
                 }
               else if(num>(T->data))
                 {
                   return Sear_tree(T->rchild,num,T,P);
                 }
   }

   //delete a data from a sort tree
   element Dele_tree()
           {

   }

   //add a data from a sort tree
   element Add_tree(pNode *T,element num)
           {
              //S=(pNode)malloc(sizeof(struct Node));
              if(!Sear_tree(*T,num,NULL,&P))
                   {
                      S=(pNode)malloc(sizeof(struct Node));
                      S->lchild=S->rchild=NULL;
                        {
                           *T=S;
                           (*T)->data=num;
                           printf("root data:%d\n",(*T)->data);
                        }
                      else if(num<(P->data))
                        {
                           P->lchild=S;
                           (P->lchild)->data=num;
                        }
                      else
                        {
                           P->rchild=S;
                           (P->rchild)->data=num;
                        }
                    return ;
                   }
               else
                   return ;
           }

   //init a sort tree
   element Init_tree(pNode *T)
           {
              *T=NULL;
   }

   //build a sort tree
   element Build_tree(pNode *T)
           {
              element data[]={,,,,,,,,,};
              element i=;
                   for(;i<;i++)
                     {
                       Add_tree(&T,data[i]);
                     }
   }

   element main()
           {
             pNode P=NULL;
             pNode T=NULL;
             Build_tree(&P);
             Sear_tree(&P,,NULL,&T);
           }