题解 | #二叉树根节点到叶子节点和为指定值的路径#(dfs)

class Solution {
public:
    vector<vector<int> > res;
    vector<vector<int> > pathSum(TreeNode* root, int sum) {
        vector<int> path;
        dfs(root, 0, path, sum);
        return res;
    }
    void dfs(TreeNode* root, int s, vector<int> &path, int sum){
        if(!root) return;// 当前节点为空返回
        path.emplace_back(root->val); // 当前节点不空记，录节点值和路径
        s += root->val;
        if(!root->left && !root->right && s == sum) res.emplace_back(path); // 当时叶子节点满足条件记录路径
        dfs(root->left, s, path, sum);
        dfs(root->right, s, path, sum);
        path.pop_back(); // 回溯
    }
};