POJ 2418 Hardwood Species 二叉搜索树

题目大意：给你很多的树的名称，名称有很多是相同的，请你按字典树输出它们，以及它们所占的比例

比较简单，就不多说了，按理来说这个题目用map会简单很多，但是为了锻炼一下二叉搜索树的写法，自己写了一次！

#include <iostream>
#include <cstring>
#include <string>
#include <cstdlib>
#include <cstdio>

using namespace std;

struct node
{
char s[50];
node *left,*right;
int count;
int way;
node()
{
left=right=NULL;
count=1;
way=-1;
}
};

node *root;
int sum;

void insert_to_tree(char *tm)
{
if(root==NULL)
{
root=new node;
strcpy(root->s,tm);
return;
}
node *p;
node *fp;
fp=root;
p=root;
while(p!=NULL)
{
int x=strcmp(tm,p->s);
if(x==0)
{
p->count++;
return;
}
else if(x<0)
{
fp=p;
fp->way=0;
p=p->left;
}
else
{
fp=p;
fp->way=1;
p=p->right;
}
}
p=new node;
strcpy(p->s,tm);
if(fp->way==0)
{
fp->left=p;
}
else
{
fp->right=p;
}
return ;

}

void show_tree(node *p)
{
if(p==NULL)
return;
if(p->left!=NULL)
show_tree(p->left);
printf("%s %.4f\n",p->s,(double)p->count/(double)sum*100);
if(p->right!=NULL)
show_tree(p->right);
}

int main()
{
char tm[50];
root=NULL;
sum=0;
while(gets(tm)!=NULL)
{
// puts(tm);
sum++;
insert_to_tree(tm);
// if(sum==29)
// break;
}
show_tree(root);
return 0;
}