紫书章六例题10 下落的树叶 UVA 699 （根据前序遍历建树）

这个题卡了蛮久。然后改过来后，发现题目意思和自己想的出了一点问题。本以为是一行是一颗树，然后题目中并没有说。所以可能好几行是一棵树。所以用了边读边建树。因为前面的那道题是有明显的标识，如果W1=0 ，建左子树，如果W2=0，建右子树。而且到了叶子节点后不用考虑其他的。但是这道题，之前的不能判断之后是不是叶子，所以。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <sstream>
#include <cmath>

using namespace std;
struct node
{
int data;
node *l,*r;
node(int a=0,node *left=NULL,node *right=NULL)
{
data=a,l=left,r=right;
}
};
node *root;
int ans[305];
void remove_tree(node *t)
{
if(t == NULL) return ;
remove_tree(t->l);
remove_tree(t->r);
delete t;
}
int now=1,h;
int qx;
node *buildtree(node *t,int ht)
{
scanf("%d",&qx);
if(qx!=-1)  {
if(t->l==NULL) t->l=new node();
t->l->data=qx;ans[ht-1]+=qx;
buildtree(t->l,ht-1);
}
if(qx==-1) scanf("%d",&qx);//这里
if(qx!=-1) {
if(t->r==NULL) t->r = new node();
t->r->data=qx;ans[ht+1]+=qx;
buildtree(t->r,ht+1);
}
}

int main()
{
//freopen("E:\\input.txt","r",stdin);
int g;
int case1=0;
while(scanf("%d",&g))
{
if(g==-1) break;
memset(ans,0,sizeof(ans));
remove_tree(root);
root=new node();
h=0;
root->data=g;
ans[160]=g;
buildtree(root,160);
int flag=0,num=0;
// if(case1) printf("\n");
printf("Case %d:\n",++case1);
for(int i=70;i<300;i++)
{
if(ans[i]) {if(flag) printf(" ");printf("%d",ans[i]);num++;flag=1;}
}
printf("\n\n");
}
return 0;
}