49 - 算法 - Leetcode 112 路径总和 -二叉树递归 带参数一起递归

// 感觉都是那几个固定的格式 寻找临时 单前树 状态输入减小 int sum递减
//树递归 所带的参数也递归减少

class Solution {
public:
    bool hasPathSum(TreeNode* root, int sum) {
        if(root == NULL)
            return false;
        
        if(root->left == NULL && root->right == NULL){
            return root->val == sum;
        }

        return hasPathSum(root->left,sum-root->val)
         || hasPathSum(root->right,sum-root->val);
    }
};