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(); // 回溯 } };