113. 路径总和 II

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

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

class Solution {
    void backtrace(TreeNode *root, int64_t T, int64_t sum, vector<int> &path, vector<vector<int>> &ans){
        
        if (!root) {
            return;
        }
        
        path.push_back(root->val);
        sum += root->val;
        
        if (!root->left && !root->right) {
            if (sum == T) {
                ans.push_back(path);
            }
        }else{
            backtrace(root->left, T, sum, path, ans);
            backtrace(root->right, T, sum, path, ans);
        }
        
        path.pop_back();
        
    }
public:
    vector<vector<int>> pathSum(TreeNode* root, int targetSum) {
        if (!root) {
            return {};
        }
            
        vector<int>path;
        vector<vector<int>>ans;
        
        backtrace(root, targetSum, 0, path, ans);
        return ans;
    }
};