tree recovery.txt

以前ACM在哈工程HRBEU做的一些简单题目

#include <iostream.h>
#include <string.h>
struct st
{
	int l,r;
	char c;
}tree[30],t;
int L,p;
char s[30],f[30];
int cmp(char c,char a)
{
	for(int i=0;i<strlen(f);i++)
	{
		if(c==f[i])return 1;
		if(a==f[i])return 0;
	}
}
void chuang(char c)
{
	p=0;
	while(1)
	{
		if(cmp(c,tree[p].c))
		{
			if(tree[p].l==0)break;
			p=tree[p].l;
		}
		else
		{
			if(tree[p].r==0)break;
			p=tree[p].r;
		} 
	}
	tree[++L].c=c;
	if(cmp(c,tree[p].c))tree[p].l=L;
	else tree[p].r=L;
}
void travel(int k)
{
   if(tree[k].l!=0)travel(tree[k].l);
   if(tree[k].r!=0)travel(tree[k].r);
   cout<<tree[k].c;
}
int main()
{
	int i;
	while(cin>>s>>f)
	{
		L=0;
		tree[L].c=s[0];
		for(i=1;i<strlen(s);i++)
			chuang(s[i]);
		travel(0);
		cout<<endl;
		for(i=0;i<=L;i++)
			tree[i]=t;
	}
	return 0;
}