[LeetCode] Path Sum

最新推荐文章于 2020-07-07 13:07:47 发布

原创最新推荐文章于 2020-07-07 13:07:47 发布 · 341 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

131 篇文章

订阅专栏

本文介绍了一个用于检查二叉树是否存在从根节点到叶子节点的路径，使得沿途经过的节点值之和等于指定值sum的算法实现。该算法通过递归方式遍历所有可能的路径，并在到达叶子节点时验证路径和是否符合要求。

<pre name="code" class="cpp">class Solution {
public:
    bool hasPathSum(TreeNode *root, int sum) {
        return check(root,sum,0);
    }
    bool check(TreeNode *root,int sum,int curSum){
        if(root == NULL)
            return false;
        if(root -> left == NULL && root -> right == NULL && sum == curSum + root -> val)
            return true;
        return check(root -> left,sum,curSum + root -> val) || check(root -> right,sum,curSum + root -> val);
    }
};