leetcode 112
其实leetcode上的题解和评论都很好的，找题解不用到csdn来，我是想把自己做过的题都记录下来才来写这个
class Solution {
public:bool hasPathSum(TreeNode* root,int targetSum) {if(!root) return false;if(root->left==nullptr&&root->right==nullptr){return root->val==targetSum;}return hasPathSum(root->left,targetSum-root->val)||hasPathSum(root->right,targetSum-root->val);}};
END
)
)
)
)
)
)
)
)
