【LeetCode112】路径总和
【摘要】
一.题目:路径总和
二.算法思想
直接递归:
(1)边界条件: root为NULL要return,root左右子树为NULL时要判断是否为sum
(2)递归式:递归遍历左子树和右子树
三.代码
/** * Definition for a binary tree node. * struct TreeNode { * ...
一.题目:路径总和
二.算法思想
直接递归:
(1)边界条件: root为NULL要return,root左右子树为NULL时要判断是否为sum
(2)递归式:递归遍历左子树和右子树
三.代码
-
/**
-
* 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:
-
bool hasPathSum(TreeNode* root, int sum) {
-
if(root==NULL){
-
return false;
-
}
-
if(!root->left && !root->right){
-
if(root->val==sum){
-
return true;
-
}
-
}
-
return hasPathSum(root->left,sum-root->val)|| (hasPathSum(root->right,sum-root->val));
-
}
-
};
文章来源: andyguo.blog.csdn.net,作者:山顶夕景,版权归原作者所有,如需转载,请联系作者。
原文链接:andyguo.blog.csdn.net/article/details/104511960
【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)