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);
    }
};


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

posted @ 2015-08-14 15:52  hrhguanli  阅读(121)  评论(0编辑  收藏  举报