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

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

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

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