题目的意思是一棵树,会落叶,每个节点的值就是落叶的数量,根的左节点与根位置距离1,右节点也是距离1;然后把每一垂直位置上,每一堆树叶数量输出。
根据给出的先序遍历,碰到-1代表空节点,因为本身就是先序,也有叶子节点的标志,这样既有不用建树了,可以直接遍历。用一个100的数组,正中间的根的位置,往左就减1,往右就加1,把落叶数加上去,模仿dfs,去遍历一遍,在把数组不是0的输出。。
AC代码:
#include<stdio.h>
#include<string.h>
using namespace std;
int res[100];
void dfs(int val,int pos) {
if (val == -1)
return ;
res[pos] += val;
int left,right;
scanf("%d",&left);
dfs(left,pos - 1);
scanf("%d",&right);
dfs(right,pos + 1);
return ;
}
int main () {
int val;
int cas = 0;
while (scanf("%d",&val) && val != -1) {
int flag = 0;
memset(res , 0 , sizeof(res));
dfs (val , 50);
printf("Case %d:\n",++cas);
for (int i = 0; i < 100 ;i++) {
if (res[i] != 0) {
if (flag == 0)
printf("%d",res[i]);
else
printf(" %d",res[i]);
flag = 1;
}
}
printf("\n\n");
}
return 0;
}