一：題目

二：上碼

/*** 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:void getAns(TreeNode* root,vector<int>&path,vector<int>&paths) {if(root == NULL) return;//遞歸終止條件path.push_back(root->val); if(root->left == NULL && root->right == NULL) { int sum = accumulate(path.begin(),path.end(),0);paths.push_back(sum);} if(root->left) {getAns(root->left,path,paths);path.pop_back();}if(root->right) {getAns(root->right,path,paths);path.pop_back();}}bool hasPathSum(TreeNode* root, int targetSum) {vector<int>v,ans;getAns(root,v,ans);for(int i = 0; i < ans.size(); i++) {if(ans[i] == targetSum){return true;}}return false;} };

這道題其實還可以用DFS做，但其實 其本質(zhì)就是 回溯 所以就用熟悉的方法寫了 晚安 晚安吶！！！！！！！！！

總結(jié)

以上是生活随笔為你收集整理的leetcode112. 路径总和的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。