C++刷leetcode（437. 路径总和 III）【递归】
题目描述：给定一个二叉树，它的每个结点都存放着一个整数值。
找出路径和等于给定数值的路径总数。
路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。
二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。
示例：
root = , sum = 8
10
/\
5 -3
/ \ \
3 2 11
/ \ \
3-2 1
返回 3。和等于 8 的路径有:
1.5 -> 3
2.5 -> 2 -> 1
3.-3 -> 11
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/path-sum-iii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
class Solution {
public:
//soluiton实现的是以root为sum初始元素的和为sum的个数
int solution(TreeNode*root, int sum){
if(root == NULL) return 0;
sum -= root -> val;
return (sum == 0 ? 1 : 0) + solution(root -> left, sum) + solution(root -> right, sum);
}
//pathsSum实现的是以root为根的树和为sum的个数
int pathSum(TreeNode* root, int sum) {
if(root == NULL) return 0;
return solution(root, sum) + pathSum(root -> left, sum) + pathSum(root -> right, sum);
}
};
参考链接：
1.https://leetcode-cn.com/problems/path-sum-iii/solution/c-xian-xu-bian-li-di-gui-fang-fa-yu-fei-di-gui-fan/ 需要再看一遍，有点儿绕。
页:
[1]