Uva 699

思路

又是一个二叉树的类型的数据结构形式，但是这次有了一个距离的概念，其实就是往左走和往右走的问题，那么要存储数据，用一个数组就可以啦，往左走就是当前索引的后前一个的位置加上该点的权值就行，往右走同理。

代码

#include <stdio.h>
#include <stack>
#include <iostream>
#include <time.h>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
int sum[50];//取一个合适的数组来存放数据
void slove(int n){
	int x, y;
	cin >> x ;//注意一定要先输入x，递归完x这一层后再读取y
	if (x != -1) {
		sum[n-1] += x;
		slove(n - 1);
	}
	cin >> y;
	if (y != -1) {
		sum[n+1] += y;
		slove(n + 1);
	}
}
int main(void) {
	memset(sum, 0, 50);
	int m;
	cin >> m;//先把根节点输入
	sum[25] = m;
	slove(25);
	for (int i = 0; i < 50; i++) {
		if (sum[i] != 0)
			cout << sum[i] << " ";
	}
	system("pause");
}