代码随想录 Leetcode112. 路径总和

本文主要是介绍代码随想录 Leetcode112. 路径总和，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目：

---

代码(首刷看解析 2024年1月30日 递归回溯 逻辑清晰版）：

class Solution {
public:bool traversal(TreeNode* cur,int sum) {if (!cur->left && !cur->right && sum == 0) return true;if (!cur->left && !cur->right) return false;if (cur->left) {sum -= cur->left->val;if (traversal(cur->left,sum)) return true;sum += cur->left->val;}if (cur->right) {sum -= cur->right->val;if (traversal(cur->right,sum)) return true;sum += cur->right->val;}return false;}bool hasPathSum(TreeNode* root, int targetSum) {if (root == nullptr) return false;return traversal(root,targetSum - root->val);}
};

代码（代码简洁版）

class Solution {
public:bool hasPathSum(TreeNode* root, int targetSum) {if (!root) return false;if (!root->left && !root->right && targetSum == root->val) return true;return hasPathSum(root->left, targetSum - root->val) ||hasPathSum(root->right, targetSum - root->val);}
};

这篇关于代码随想录 Leetcode112. 路径总和的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---