二叉树的深度

Azureki · Dec 7, 2018 · 7c37da4 · 7c37da4
1 parent 48c1627
commit 7c37da4
Showing 1 changed file with 18 additions and 0 deletions.
diff --git a/lc104. Maximum Depth of Binary Tree.py b/lc104. Maximum Depth of Binary Tree.py
@@ -0,0 +1,18 @@
+# Definition for a binary tree node.
+# class TreeNode:
+#     def __init__(self, x):
+#         self.val = x
+#         self.left = None
+#         self.right = None
+
+
+class Solution:
+    def maxDepth(self, root):
+        """
+        :type root: TreeNode
+        :rtype: int
+        """
+        if not root:
+            return 0
+        else:
+            return 1 + max(self.maxDepth(root.left), self.maxDepth(root.right))