目录
题目
链接
输入
5 7 -1 6 -1 -1 3 -1 -1
8 2 9 -1 -1 6 5 -1 -1 12 -1
-1 3 7 -1 -1 -1
-1
输出
Case 1:
7 11 3
Case 2:
9 7 21 15
书上的AC代码
#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
using namespace std;
const int maxn = 80;
int sum[maxn];
//输入并统计一棵子树,树根水平位置为p
void build(int p) {
int v; cin >> v;
if (v == -1) return; //空树
sum[p] += v;//同一个位置的权值直接加和
build(p - 1); build(p + 1);
}
//边读入边统计
bool init() {
int v; cin >> v;
if (v == -1) return false;//输入结束
memset(sum, 0, sizeof(sum));//清空数组
int pos = maxn / 2; //树根的水平位置
sum[pos] = v;
build(pos - 1); build(pos + 1);//先完成全部左子树,再完成右子树
}
int main() {
int kase = 0;
while (init()) {
int p = 0;
while (sum[p] == 0) p++; //找最左边的叶子
cout << "Case " << ++kase << ":\n" << sum[p++];//因为要避免行末多余空格
while (sum[p] != 0) cout << " " << sum[p++];
cout << "\n\n";
}
return 0;
}
后记
今天还有两道例题要学,先把代码和解析丢上来,至于别的有空再说
——蒟蒻的第六篇博客
2021-1-22 19:12