力扣日常打卡---面试题04.12 求和路径

题目描述：
给定一棵二叉树，其中每个节点都含有一个整数数值(该值或正或负)。设计一个算法，打印节点数值总和等于某个给定值的所有路径的数量。注意，路径不一定非得从二叉树的根节点或叶节点开始或结束，但是其方向必须向下(只能从父节点指向子节点方向)。

示例：

思路及题解：
本题与面试题04.10很像，具体参见我的另一篇博客：检查子树
不同的是：本题需要遍历每一个节点以及对每一个节点进行dfs，所以时间复杂度为O(n^2)，空间复杂度为O(1)。

代码及运行评价：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
    int res = 0;
public:
    int pathSum(TreeNode* root, int sum) {
        if(root==NULL)return 0;
        helper(root,sum,0);
        pathSum(root->left,sum);
        pathSum(root->right,sum);
        return res;
    }
    void helper(TreeNode* node,int sum,int temp)
    {
        if(node==NULL)return;
        temp+= node->val;
        if(sum==temp)
        {
            res++;
        }
        helper(node->left,sum,temp);
        helper(node->right,sum,temp);
    }
};