标签：10 int Leaves pos maxn build 例题 sum

目录

• 题目
• • 链接
  • 输入
  • 输出
• 书上的AC代码
• 后记

题目

链接

点此处跳转题目

输入

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

标签：10,int,Leaves,pos,maxn,build,例题,sum
来源： https://blog.csdn.net/m0_52494226/article/details/112997742

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。