【二叉树】04 二叉树的路径问题（路径上的值加起来等于某一特定值的所有路径的集合）

树的路径问题

/*
找出一条满足特定条件的路径。对于这类问题，通常都是传入一个vector记录当前走过的路径（为尽可能模板化，统一记为path），
还需要传入另一个vector 引用记录所有符合条件的path（为尽可能模板化，统一记为result）。

注意，result可以用引用或指针行驶，相当于一个全局变量，或者就开辟一个独立于函数的成员变量。
由于path通常是vector，那么result就是vector<vector>。
*/

路径上的值加起来等于某一特定值的所有路径的集合

(1)root不用到最终的叶子节点

void pathSumHelper(vector<int>path, vector<vector<int>>& result, TreeNode* root, int sum) {
   
	if (root == NULL)
		return;
	path.push_back(root->val);
	if (root-