分析:这个题的输入是先序遍历,发现这点很重要。统计每个层次的树叶总数,可以把整个树看作在一个一维坐标系中。
#include <stdio.h>
int a[81],left,right;//记载左右边界
void dfs(int num,int pos)
{
int x,y;
if (num!=-1)
{
if (pos<left) left=pos;
if (pos>right) right=pos;
a[pos]+=num;
scanf("%d",&x);//左子树
dfs(x,pos-1);
scanf("%d",&y);//右子树
dfs(y,pos+1);
}
};
int main()
{
int i,n,sum=0;
while (scanf("%d",&n)&&n!=-1)
{
for (i=0;i<81;i++) a[i]=0;
++sum;
left=40;right=40;
dfs(n,40);
printf("Case %d:\n",sum);
for (i=left;i<right;i++)
printf("%d ",a[i]);
printf("%d\n\n",a[right]);
}
return 0;
}