[二叉树]uva-699-The Falling Leaves

发布于 2019-08-05  746 次阅读


https://vjudge.net/problem/UVA-699

题意 给一棵二叉树 求从左到右每一列节点权值的和 输入保证前序遍历

解题思路 既然是前序遍历 那么就很简单了 那么可以直接递归 从根节点开始 先左边后右边 一直递归下去 用一个sum数组记录每一列的和
头晕 代码是RE的 不改了 直接从csdn上扒了一份https://blog.csdn.net/yeyeyeguoguo/article/details/38092545

#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;
}

愿风指引你的道路,愿你的刀刃永远锋利。