Merge pull request #1860 from el-nino2020/master

Update 20201003二叉树周末总结.md
This commit is contained in:
程序员Carl
2023-01-20 10:37:28 +08:00
committed by GitHub
2 changed files with 4 additions and 4 deletions

View File

@ -155,14 +155,14 @@ public:
以上代码精简之后如下: 以上代码精简之后如下:
```cpp ```cpp
class solution { class Solution {
public: public:
bool hasPathSum(TreeNode* root, int sum) { bool hasPathSum(TreeNode* root, int sum) {
if (root == null) return false; if (!root) return false;
if (!root->left && !root->right && sum == root->val) { if (!root->left && !root->right && sum == root->val) {
return true; return true;
} }
return haspathsum(root->left, sum - root->val) || haspathsum(root->right, sum - root->val); return hasPathSum(root->left, sum - root->val) || hasPathSum(root->right, sum - root->val);
} }
}; };
``` ```

View File

@ -2,7 +2,7 @@
本周赶上了十一国庆,估计大家已经对本周末没什么概念了,但是我们该做总结还是要做总结的。 本周赶上了十一国庆,估计大家已经对本周末没什么概念了,但是我们该做总结还是要做总结的。
本周的主题其实是**简单但并不简单**,本周所选的题目大多是看一下就会的题目,但是大家看完本周的文章估计也发现了,二叉树的简题目其实里面都藏了很多细节。 这些细节我都给大家展现了出来。 本周的主题其实是**简单但并不简单**,本周所选的题目大多是看一下就会的题目,但是大家看完本周的文章估计也发现了,二叉树的简题目其实里面都藏了很多细节。 这些细节我都给大家展现了出来。
## 周一 ## 周一