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 ;
 }

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