题解 | #二叉树中和为某一值的路径(三)#

 * struct TreeNode {
 *    int val;
 *    struct TreeNode *left;
 *    struct TreeNode *right;
 *    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 * };
 */
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param root TreeNode类 
     * @param sum int整型 
     * @return int整型
     */
    int ans=0;
    int FindPath(TreeNode* root, int sum) {
        // write code here
        // 之前是从根节点 开始 必须到叶子结点，现在是任意路径
        if(root==NULL)
            return 0;
        // 递归搜索从root点开始 满足sum的子树
        Findneed(root, sum);
        
        // 用来向下搜索 还是满的sum的值
        FindPath(root->left, sum);
        FindPath(root->right,sum);
        return ans;
    }
    
    // 递归调用，每次向下走 同时判断是否符合要求
    void Findneed(TreeNode *root,int need)
    {
        if(root==NULL)
            return;
        if(need==root->val)
            ans++;
        Findneed(root->left,need-root->val);
        Findneed(root->right,need-root->val);
        
    }
};