maximum depth of binary tree solved

Author: sora0319

maximum-depth-of-binary-tree/sora0319.java

@@ -0,0 +1,9 @@
+class Solution {
+    public int maxDepth(TreeNode root) {
+        if(root == null){
+            return 0;
+        }
+
+        return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
+    }
+}