leetcode先刷_Path Sum

水的问题不解释，具有参数保持部和，当它到达一个叶子节点，推断是否与给予平等。

需要注意的是节点在树中的数目值它可以是正的或负。它不使用，修剪。有仅仅存在罐。因此，关于或代表最终结果的字。

bool hasPath(TreeNode *root, int sum, int tpsum){
    if(root == NULL)    return false;
    tpsum += root->val;
    if(!root->left&&!root->right){
        if(tpsum == sum)
            return true;
        return false;
    }
    bool res = false;
    if(root->left)
        res |= hasPath(root->left, sum, tpsum);
    if(root->right)
        res |= hasPath(root->right, sum, tpsum);
    return res;
}

class Solution {
public:
    bool hasPathSum(TreeNode *root, int sum) {
        return hasPath(root, sum, 0);
    }
};

版权声明：本文博客原创文章，博客，未经同意，不得转载。