LeetCode113. 路径总和 II

/**
 * 给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。
 * 
 * 叶子节点 是指没有子节点的节点。
 * 
 *  
 * 
 * 示例 1：
 * 
 * 
 * 输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22
 * 输出：[[5,4,11,2],[5,8,4,5]]
 * 示例 2：
 * 
 * 
 * 输入：root = [1,2,3], targetSum = 5
 * 输出：[]
 * 示例 3：
 * 
 * 输入：root = [1,2], targetSum = 0
 * 输出：[]
 *  
 * 
 * 提示：
 * 
 * 树中节点总数在范围 [0, 5000] 内
 * -1000 <= Node.val <= 1000
 * -1000 <= targetSum <= 1000
 * 
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/path-sum-ii
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution
{
public:
    vector<vector<int>> pathSum(TreeNode* root, int targetSum)
    {
        target = targetSum;
        DFS(root, vector<int>{}, 0);
        return answer;
    }

private:
    int target{};
    vector<vector<int>> answer{};
    void DFS(TreeNode* node, vector<int> path, int pathSum)
    {
        // If is null node.
        if (node == nullptr) {
            return;
        }

        pathSum += node->val;
        path.push_back(node->val);

        // If is leaf node.
        if (node->left == nullptr && node->right == nullptr) {
            if (pathSum == target) {
                answer.push_back(std::move(path));
            }
            return;
        }
        DFS(node->left, path, pathSum);
        DFS(node->right, path, pathSum);
    }
};