LeetCode-113. 路径总和 II

LeetCode-113. 路径总和 II

难度：中等

给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。

叶子节点 是指没有子节点的节点。

class Solution {
public:

    void fun(TreeNode* root,vector<int> v ,vector<vector<int>>& res,int targetSum){
        if(!root)return;
        v.push_back(root->val);
        
        if(!root->left && !root->right && targetSum-root->val == 0){
            res.push_back(v);
            return;
        }
        
        fun(root->left,v,res,targetSum-root->val);
        fun(root->right,v,res,targetSum-root->val);

    }

    vector<vector<int>> pathSum(TreeNode* root, int targetSum) {
        vector<vector<int>> res;
        fun(root , vector<int>() , res,targetSum);
        return res;
    }
};

执行用时：
16 ms, 在所有 C++ 提交中击败了24.48%的用户
内存消耗：
37.8 MB, 在所有 C++ 提交中击败了9.27%的用户
通过测试用例：
115 / 115