Add Maximun depth of binary tree Solution - s0ooo0k

Author: s0ooo0k

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

@@ -0,0 +1,10 @@
+class Solution {
+    /*
+     * 시간복잡도: O(n)
+     */
+    public int maxDepth(TreeNode root) {
+        if(root==null) return 0;
+        return 1+Math.max(maxDepth(root.left), maxDepth(root.right));
+    }
+}
+