[Algorithm] 34 week(9.19 ~ 9.25) 2/3

112. Path Sum

var hasPathSum = function(root, targetSum) {
    if(!root) return false;
    
    if(!root.left && !root.right) return root.val === targetSum ? true : false
    
    let result = targetSum - root.val;
    
    return hasPathSum(root.left, result) || hasPathSum(root.right, result);
};