112. Path Sum

nick322 · Jan 9, 2023 · ab6da1a · ab6da1a
1 parent bbc1e33
commit ab6da1a
Showing 1 changed file with 33 additions and 0 deletions.
diff --git a/java/112-Path-Sum.java b/java/112-Path-Sum.java
@@ -0,0 +1,33 @@
+/**
+ * Definition for a binary tree node.
+ * public class TreeNode {
+ *     int val;
+ *     TreeNode left;
+ *     TreeNode right;
+ *     TreeNode() {}
+ *     TreeNode(int val) { this.val = val; }
+ *     TreeNode(int val, TreeNode left, TreeNode right) {
+ *         this.val = val;
+ *         this.left = left;
+ *         this.right = right;
+ *     }
+ * }
+ */
+class Solution {
+    private boolean isLeafNode(TreeNode node) {
+        return ((node.left == null) && (node.right == null));
+    }
+
+    public boolean hasPathSum(TreeNode root, int targetSum) {
+        // Edge case: No nodes
+        if(root == null) {
+            return false;
+        }
+
+        targetSum -= root.val;
+        if(isLeafNode(root)) {
+            return (targetSum == 0);
+        }
+        return hasPathSum(root.left, targetSum) || hasPathSum(root.right, targetSum);
+    }
+}