Merge pull request #3 from zchoas/zchoas-patch-3

zchoas · web-flow · commit 4f8aba5c4fe5 · 2018-12-06T11:26:48.000+08:00
Create 张小胖.md
diff --git a/2018.12.07-leetcode104/张小胖.md b/2018.12.07-leetcode104/张小胖.md
@@ -0,0 +1,19 @@
+    /**
+     Definition for a binary tree node.
+      struct TreeNode{
+          int val;
+          TreeNode *left;
+          TreeNode *right;
+          TreeNode(int x):val(x),left(NULL),right(NULL) {}
+      };
+    */
+    class Solution{
+    public:
+        int maxDepth(TreeNode* root){
+            if(root==nullptr) return 0;
+            int leftDepth=maxDepth(root->left);
+            int rightDepth=maxDepth(root->right);
+             if(leftDepth>rightDepth) return leftDepth+1;
+             else return rightDepth+1;
+        }
+    };
