Leetcode Problem112

最新推荐文章于 2023-03-31 10:55:08 发布

vandance

最新推荐文章于 2023-03-31 10:55:08 发布

阅读量181

点赞数

分类专栏： leetcode c++ 文章标签： leetcode

本文链接：https://blog.csdn.net/vandance/article/details/82747231

版权

c++ 同时被 2 个专栏收录

48 篇文章 0 订阅

订阅专栏

leetcode

43 篇文章 0 订阅

订阅专栏

Path Sum

问题描述：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。

问题解决：这道题跟上一道有异曲同工之妙，都是要找出从根节点到叶子节点的路径，只不过前一道题是为了找出所有路径中的最小值，这一道题是要找到某条路径上所有节点值相加等于目标和。

class Solution {
public:
    bool hasPathSum(TreeNode* root, int sum) {
        if(!root) return false;
        return hasPath(root,0,sum);
    }
    //sum为当前路径节点值的总和，num为目标值
    bool hasPath(TreeNode *root, int sum, int num)
    {
        if(!root) return false;
        //如果是叶子节点
        if(!root->left&&!root->right)
        {
            return (sum+root->val)==num;
        }
        //只要有一条路径满足条件即可
        return hasPath(root->left,sum+root->val,num)||hasPath(root->right,sum+root->val,num);
    }
};

beats 100.00 % of cpp submissions.