UVa OJ 699

1、通过本题，学习了“表示出空节点”的字符串的建树方法。用数组来模拟树，这真是个十分巧妙的想法，加深了对二叉树递归性质的理解。

2、刚开始我把数组开到50，因为题目说输出不会超过80个字符位置，我想最多就40个结点吧，开到50保险一点，然后以25作为根节点，没想到WA了。仔细想后才发现：谁也没有说过树是左右对称的，有可能四十个结点全在树的左边或右边，那样25显然不够。而且和平常做过的题相比，这点空间真的可以忽略不计，于是开到100就AC了。

#include<cstdio>
#include<cstring>
int aleft,aright,a[100];
void build(int left,int right){
    int temp;
     scanf("%d",&temp);
     if(temp!=-1){
         a[left]+=temp;
         if(left<aleft) aleft=left;
         build(left-1,left+1);
     }
     scanf("%d",&temp);
     if(temp!=-1){
         a[right]+=temp;
         if(right>aright) aright=right;
         build(right-1,right+1);
     }
     return;
}
int main(){
    int root,kase=0;
    while(scanf("%d",&root)==1){
        if(root==-1) break;
        memset(a,0,sizeof(a));
        aleft=aright=50;
        a[50]+=root;
        build(49,51);
        printf("Case %d:\n",++kase);
        printf("%d",a[aleft]);
        for(int i=aleft+1;i<=aright;i++)
            printf(" %d",a[i]);
        printf("\n\n");
    }
    return 0;
}