Leetcode112 c++

最新推荐文章于 2022-09-10 16:00:18 发布

foreverYoung_Sa

最新推荐文章于 2022-09-10 16:00:18 发布

阅读量194

点赞数

分类专栏：力扣刷题笔记

本文链接：https://blog.csdn.net/foreverYoung_Sa/article/details/98120693

版权

力扣刷题笔记专栏收录该内容

22 篇文章 0 订阅

订阅专栏

方法一

/**
 * 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;
        else if((!root->left)&&(!root->right))return sum-root->val==0;
        else return hasPathSum(root->left,sum-root->val)||hasPathSum(root->right,sum-root->val);
    }
};

本菜鸡没有写出来，带两个参的递归实在是不知道怎么写，看了答案才恍然大悟，本来准备写两个递归函数的，哎，实在是笨比。、
具体解题思路就是：从根节点开始，每当遇到一个节点的时候，从目标值里扣除节点值，一直到叶子节点判断目标值是不是被扣完。

方法二
声明一个变量记录已经经过的节点的值之和，每经过一个节点就加上这个节点的值，在叶子节点判断变量值是否为目标值。

/**
 * 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 helper(TreeNode* root,int cur,int sum)
    {
        if(root==NULL)return false;
        cur+=root->val;
        if(root->left==NULL&&root->right==NULL) return cur==sum;
        else return helper(root->left,cur,sum)||helper(root->right,cur,sum);
    }
    bool hasPathSum(TreeNode* root, int sum) {
        return helper(root,0,sum);
    }
};

多学习，多思考，加油！