poj 2418（二叉排序树）

           题目链接  http://poj.org/problem?id=2418

       本题主体是考察二叉排序数，难点在于如何生成二叉排序数，这是我看到的一种比较好的生成方法（个人认为），分享出来，希望对大家有帮助！

        题目不是很难，代码就可以体现出思想了，大家耐心看看吧。

代码如下：

#include<stdio.h>
#include<string.h>
#include<malloc.h>

typedef struct node{
   char T[31];
   int num;
   struct node *lchild;
   struct node *rchild;
} BSTnode,*BST;

int sum=0;

void InsertBST(BST *root,char data[]){      
    BSTnode *p=*root,*f;    
    while(p!=NULL)  
    {  
        if(strcmp(data,p->T)==0)  
        {  
          p->num++;  
            return;  
        }  
        f=p;  
        p = (strcmp(data,p->T)>0) ? p->rchild : p->lchild;  
    }  
        p=(BST)malloc(sizeof(BSTnode));  
        strcpy(p->T,data);  
        p->num=1;  
        p->lchild=NULL;  
        p->rchild=NULL;  
        if((*root)==NULL)  
            (*root)=p;  
          
       else if(strcmp(data,f->T)<0)                
           f->lchild=p;    
        else if(strcmp(data,f->T)>0)                
            f->rchild=p;    
    
}    
  
  
void Inord_T(BST root)  
{  
     
   if(root!=NULL)  
   {  
      Inord_T(root->lchild);  
         printf("%s %.4f\n",root->T,(float)root->num*100/sum);  
      Inord_T(root->rchild);  
   }  
}  
  
void main(){  
     
    char name[31];  
    BST root=NULL;  
      
    while(gets(name))  
     {  
          sum++;  
         InsertBST(&root,name);  
          
     }  
   Inord_T(root);  
}