leetcode之Path Sum

最新推荐文章于 2019-08-01 18:24:25 发布

原创最新推荐文章于 2019-08-01 18:24:25 发布 · 653 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #C++

leetcode 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一个经典的二叉树遍历问题——路径求和的解决方案。通过递归方式检查从根节点到叶子节点的所有路径，判断是否存在一条路径使得节点值之和等于给定的目标值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
* Definition for binary tree
* 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) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if (root==NULL) {
            return false;
        }
        int res = sum-root->val;
        if (res==0 && root->left==NULL && root->right==NULL) {
            return true;
        }
        bool leftSum = hasPathSum(root->left, res);
        bool rightSum = hasPathSum(root->right, res);
        if (leftSum || rightSum) {
            return true;
        } else {
            return false;
        }
    }
};