leetcode Path Sum

最新推荐文章于 2024-09-14 18:52:56 发布

airaria

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量215

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/airaria/article/details/49231121

版权

/**
 * 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 0;
        queue<TreeNode*> q;
        TreeNode* r=root;
        q.push(r);
        while(!q.empty())
        {
            r = q.front();
            q.pop();
            if (r->left==NULL && r->right==NULL && r->val==sum) return true; // r is a leaf.
            else{
                if (r->left!=NULL) { r->left->val +=r->val; q.push(r->left);};
                if (r->right!=NULL){ r->right->val+=r->val; q.push(r->right);};
            }

        }
        return false;
    }
};