112. Path Sum.cpp

class Solution {
public:
//https://leetcode.com/problems/path-sum/
    bool hasPathSum(TreeNode* root, int sum) {
        if(root==NULL){//主要是为了判断顶点
            return false;
        }
        
        if(root->left==NULL&&root->right==NULL){
            return root->val==sum;
        }
        //这边相当于经历了第一层
        //开始经历第二层
        if(root->left){
            root->left->val+=root->val;
            //这个时候递归调用这个函数
            if(hasPathSum(root->left,sum)){
                return true;
            }//不能写 return hasPathSum(root->left, sum) 的原因是，我左边不能通过，右边可能存在呢。
             //有更好，没有算了
        }
        
        if(root->right){
            root->right->val+=root->val;
            if(hasPathSum(root->right,sum)){
                return true;
            }
        }
        
        return false;//无论上面怎么调用，都没用，返回false
    }
};
//对比一下，这次不是更新res。而是直接加上去。好题目
//今天一次通过，开心

class Solution {
public:
    bool hasPathSum(TreeNode* root, int targetSum) {
        if (root==NULL) return false;
        if (root->left==NULL && root->right==NULL && root->val==targetSum)
            return true;
        return hasPathSum(root->left, targetSum-root->val) ||
        hasPathSum(root->right, targetSum-root->val);
    }
};
}
// 这个方法其实是第一种的变形，会啦啊，嘿嘿，还行啊
// 会了一点点，玩了几天实在是心情还不错啊
// 感觉不错的哦，没问题啊，一下子AC