Path Sum Problems Family

boolean hasPathSum(Node n, int target) {
  if (n == null) return false;
  if (n.left == null && n.right == null) return n.val == target;
  return hasPathSum(n.left, target - n.val) || hasPathSum(n.right, target - n.val);
}

void allPaths(Node n, int target, List cur, List> result) {
  if (n == null) return;
  cur.add(n.val);
  if (n.left == null && n.right == null && target == n.val) result.add(new ArrayList<>(cur));
  allPaths(n.left, target - n.val, cur, result);
  allPaths(n.right, target - n.val, cur, result);
  cur.remove(cur.size() - 1);
}