题目大意,给予一颗二叉树,每个左孩子的位置等于父节点的往左一个单位,每个右孩子的位置等于父节点的往右一个单位,让我们从左往右输出每个位置的节点的值的和,题目很简单,只要开个数组,大概10005,用10005/2的位置储存最中间的位置,然后遇到左子节点把位置减-1然后加上数值就好,右节点反一下,这道题主要是让我学会了用递归处理输入,而不是每次都花很多的代码创建一棵树。(ps:我其实是可以每次递归再读取输入的,但是这题是之前的代码改的就没有改输入)
代码如下:
#include<iostream>
using namespace std;
int sum[10001];
int d;
int r=0;
int num;
void solve (int p)
{
int w=r;
sum[p]+=num;
cin>>num;
if(num!=-1)
{
solve(p-1);
}
cin>>num;
if(num!=-1)
{
solve(p+1);
}
}
int main()
{
int t=0;
while(cin>>num&&num!=-1)
{
d=0;
solve(10001/2);
int f=1;
printf("Case %d:\n",++t);
for(int i=0;i<10001;i++)
{
if(sum[i]!=0)
{
if(!f)
printf(" ");
printf("%d",sum[i]);
f=0;
sum[i]=0;
}
}
printf("\n\n");
}
return 0;
}