refactor 104

fishercoder1534 · fishercoder1534 · commit 3f164ffd0871 · 2021-09-23T10:06:20.000-07:00
diff --git a/src/main/java/com/fishercoder/solutions/_104.java b/src/main/java/com/fishercoder/solutions/_104.java
@@ -21,6 +21,20 @@ public int maxDepth(TreeNode root) {
     }
 
     public static class Solution2 {
+        /**
+         * A more verbose recursive solution for easier understanding.
+         */
+        public int maxDepth(TreeNode root) {
+            if (root == null) {
+                return 0;
+            }
+            int left = maxDepth(root.left);
+            int right = maxDepth(root.right);
+            return 1 + Math.max(left, right);
+        }
+    }
+
+    public static class Solution3 {
         /**
          * Iterative solution:
          * Time: O(n)
