POJ 1577 Falling Leaves

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

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

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

还是看的题解= =

#include<iostream>  
#include<cstdio>  
#include<cstring> 
#include <cmath>   
#include<algorithm>  
using namespace std;

typedef long long LL;
const int maxn=105;
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=0;
    node *root=NULL;
    while(scanf("%s",str[cnt])){
        char tmp=str[cnt][0];
        if(tmp=='*'||tmp=='$'){
            for(i=cnt-1;i>=0;i--)
                for(j=0;j<strlen(str[i]);j++)
                root=addnode(str[i][j],root);
                
                dfs(root);
                printf("
");
                root=NULL;
                cnt=0;
                memset(str,0,sizeof(str));
        }
        else 
        cnt++;
        if(tmp=='$') break;
    }
    return 0;
}

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