給你二叉樹的根節點 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

這道題其實比較好做的，但是需要打破前幾道回溯算法那樣的思路，開始就說過回溯類的題目都可以寫成N叉樹的形式，這個正好又是二叉樹，所以就很簡單了；

開始想到了for循環是不用寫的，只需要分別遞歸左右子樹就可以了，
且遍歷到葉子節點時，如果路徑所有節點和和targetSum相等，這條路徑就是答案；

但是寫出來發現了一個問題，當判斷出來葉子節點后，此時的路徑path并沒有將葉子節點加進去，sum也一樣，所以我就單獨在結束時又加了一遍并回溯結束，這樣就可以了；

而且當root節點為空時也需要判斷，這個要寫在判斷葉子節點下面；
寫在下面也面臨一個問題就是葉子節點不能直接判斷，所以我又通過一個函數來判斷葉子節點；

詳細注釋代碼如下：

/*** 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>> ans;vector<int> path;int sum = 0;void backTracking(TreeNode *root, int targetSum) {//判斷是否為葉子節點if (isLeafnode(root)) {//為葉子節點，此時sum還沒有加上葉子節點的值，所以先加上葉子節點val看看是否和//targetSum相等，如果相等，則將最后一個節點就是葉子節點壓入path，此時path就是//答案之一，把path加入ans，然后回溯將這個葉子節點再從path里拿出來if (sum + root -> val == targetSum) {path.push_back(root -> val);ans.push_back(path);path.pop_back();}return ;}//這個判斷是為了保證節點不為空if (!root) return ;sum += root -> val;path.push_back(root -> val);backTracking(root -> left, targetSum);//向下遞歸左子樹backTracking(root -> right, targetSum);//向下遞歸右子樹path.pop_back();//回溯sum -= root -> val;//回溯}//判斷節點是否為葉子節點bool isLeafnode(TreeNode* root) {if (!root) return false;if (!root -> left && !root -> right) return true;return false;}vector<vector<int>> pathSum(TreeNode* root, int targetSum) {if (!root) return ans;backTracking(root, targetSum);return ans;} };

總結

以上是生活随笔為你收集整理的113. 路径总和 （剑指 Offer 34. 二叉树中和为某一值的路径）（回溯算法）的全部內容，希望文章能夠幫你解決所遇到的問題。

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