POJ 1577 Falling Leaves（二叉搜索树）

思路：当时学长讲了之后，似乎有点思路----------就是倒着建一个  二叉搜索树

代码1：超时

详见超时原因

#include<iostream>
#include<cstring>
#include<stdio.h>
using namespace std;

char c[100][100];
struct node
{
	char c;
	node *lchild;
	node *rchild;
};

void f(node *p)//前序遍历输出，用递归
{
	printf("%c",p->c);
	if(p->lchild!=NULL)
		f(p->lchild);
	if(p->rchild!=NULL)
		f(p->rchild);
}

int main()
{
	int i;
	int j;
	int exit;
	exit=0;
	while(1)
	{
		memset(c,'\0',sizeof(c));
		i=0;
		while(1)
		{
			scanf("%s",c[i]);
			if(c[i][0]=='*'||c[i][0]=='$')
			{
				if(c[i][0]=='$')
					exit=1;
				break;
			}
			i++;
		}
		i--;
		node *p=new node;
		p->c=c[i][0];
		p->lchild=NULL;