uva 699 The Falling Leaves dfs实现

额,刘汝佳小白里面的配套题目。

题目求二叉树同垂直线上结点值的和。

可以用二叉树做,挺水的其实。

尝试使用dfs实现了:开一个大点的数组,根节点为最中间那点,然后读取时就可以进行和的计算了。

代码:

#include <cstdio>
#include <cstring>
const int maxn = 10000;
int n = 500, tmp, num = 1;
int cnt[maxn] = {0}; bool input(void) {
scanf("%d", &tmp);
if (tmp != -1) {
cnt[n] += tmp;
n--;
input();
n += 2;
input();
n--;
return true;
}
else
return false;
} void output(void) {
int i;
for (i = 0; i <= maxn; i++)
if (cnt[i] != 0)
break;
printf("Case %d:\n%d", num++, cnt[i++]);
for (; i <= maxn; i++)
if (cnt[i] == 0)
break;
else
printf(" %d", cnt[i]);
printf("\n\n");
memset(cnt, 0, sizeof(cnt));
} int main() {
while(input())
output();
return 0;
}
上一篇:android com.handmark.pulltorefresh 使用技巧


下一篇:安装SQL Developer,连接Oracle 12c,创建新用户