解題思路：

典型的深度優先搜索或回溯法的問題。

?

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/ class Solution { public:vector<vector<int>> pathSum(TreeNode* root, int sum) {vector<vector<int>> res;vector<int> cur;dfs(root, res, cur, sum);return res;}void dfs(TreeNode* root, vector<vector<int> >& res, vector<int>& cur, int sum){if(!root) return;cur.push_back(root->val);if(root && !root->left && !root->right && sum == root->val) //葉子節點res.push_back(cur);dfs(root->left, res, cur, sum-root->val);dfs(root->right, res, cur, sum-root->val);cur.pop_back();} };

?

?

總結

以上是生活随笔為你收集整理的Leetcode 113. 路径总和 II 解题思路及C++实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。