目录

题目描述：

示例1

解题思路：

代码实现：

---

题目描述：

给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。
初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。

输入描述

给定二叉树 

0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2

注：-1表示空节点

输出描述

返回所有节点都接收到悄悄话花费的时间38

示例1

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2

输出

38

解题思路：

        递归遍历即可得到答案

代码实现：

#include <iostream>
#include <vector>
#include <string>
#include <sstream>
using namespace std;

void talk(vector<vector<int>> &ps, vector<int> p, int idx, vector<int> &nds) {
	if (idx >= nds.size() || nds[idx] == -1) {
		ps.push_back(p);
		return;
	}
	p.push_back(nds[idx]);
	talk(ps, p, idx * 2 + 1, nds);
	talk(ps, p, idx * 2 + 2, nds);
}
int main()
{
	string st;
	getline(cin, st);
	stringstream ss(st);
	vector<int> nodes;
	int value;
	while (ss >> value) {
		nodes.push_back(value);
	}
	vector<vector<int>> ps;
	vector<int> path;
	talk(ps, path, 0, nodes);
	int maxValue = 0;
	for (auto pp : ps) {
		int sum = 0;
		for (auto p : pp) {
			sum += p;
		}
		if (sum > maxValue) maxValue = sum;
	}
	cout << maxValue << endl;
	return 0;
}