POJ 1577 Falling Leaves

题意：给出一些字符串，从上到下的建树，输出其前序遍历

像前面那一题一样，先建树，然后再递归前序遍历

不过想像上一题那样用数组建树，建树和上题一样的办法，可是应该怎么输出前序遍历呢= =

还是看的题解= =

 #include<iostream>

 #include<cstdio>

 #include<cstring>

 #include <cmath>

 #include<algorithm>

 using namespace std;

 typedef long long LL;

 const int maxn=;

 char str[maxn][maxn];

 typedef struct node{

     char v;

     node *l,*r;

 } node;

 node* newnode(char ch){   // 创建一个新的节点

     node* u=(node*)malloc(sizeof(node));

     if(u!=NULL){

         u->v=ch;

     u->l=u->r=NULL;

     }

     return u;

 }

 node* addnode(char ch,node* nd){ // 增加节点

     if(nd==NULL) nd=newnode(ch);

     else{

         if(ch>=nd->v) nd->r=addnode(ch,nd->r);//如果更大， 放在当前这个头的右子树

         else nd->l=addnode(ch,nd->l);//如果更小，放在 当前这个头的左子树

     }

     return nd;

 }

 void dfs(node* nd){

     if(nd!=NULL){

         printf("%c",nd->v);

         dfs(nd->l);

         dfs(nd->r);

     }

 }

 int main()

 {

     int i,j,cnt=;

     node *root=NULL;

     while(scanf("%s",str[cnt])){

         char tmp=str[cnt][];

         if(tmp=='*'||tmp=='$'){

             for(i=cnt-;i>=;i--)

                 for(j=;j<strlen(str[i]);j++)

                 root=addnode(str[i][j],root);

                 dfs(root);

                 printf("\n");

                 root=NULL;

                 cnt=;

                 memset(str,,sizeof(str));

         }

         else

         cnt++;

         if(tmp=='$') break;

     }

     return ;

 }

话说做了几题二叉树= =还是不会建树啊啊啊----