【LeetCode112】路径总和

举报
野猪佩奇996 发表于 2022/01/22 23:34:46 2022/01/22
【摘要】 一.题目:路径总和 二.算法思想 直接递归: (1)边界条件: root为NULL要return,root左右子树为NULL时要判断是否为sum (2)递归式:递归遍历左子树和右子树 三.代码 /** * Definition for a binary tree node. * struct TreeNode { * ...

一.题目:路径总和

二.算法思想

直接递归:

(1)边界条件: root为NULL要return,root左右子树为NULL时要判断是否为sum

(2)递归式:递归遍历左子树和右子树

三.代码


  
  1. /**
  2. * Definition for a binary tree node.
  3. * struct TreeNode {
  4. * int val;
  5. * TreeNode *left;
  6. * TreeNode *right;
  7. * TreeNode(int x) : val(x), left(NULL), right(NULL) {}
  8. * };
  9. */
  10. class Solution {
  11. public:
  12. bool hasPathSum(TreeNode* root, int sum) {
  13. if(root==NULL){
  14. return false;
  15. }
  16. if(!root->left && !root->right){
  17. if(root->val==sum){
  18. return true;
  19. }
  20. }
  21. return hasPathSum(root->left,sum-root->val)|| (hasPathSum(root->right,sum-root->val));
  22. }
  23. };

 

文章来源: andyguo.blog.csdn.net,作者:山顶夕景,版权归原作者所有,如需转载,请联系作者。

原文链接:andyguo.blog.csdn.net/article/details/104511960

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

举报
请填写举报理由
0/200