Update 0104. 二叉树的最大深度.md

杨世超 · 杨世超 · commit 946591d7ec2e · 2022-04-08T16:34:27.000+08:00
diff --git a/Solutions/0104. 二叉树的最大深度.md b/Solutions/0104. 二叉树的最大深度.md
@@ -5,22 +5,51 @@
 
 ## 题目大意
 
-给定一个二叉树，找出其最大深度。
+**描述**：给定一个二叉树的根节点 `root`。
+
+**要求**：找出该二叉树的最大深度。
+
+**说明**：
+
+- 二叉树的深度：根节点到最远叶子节点的最长路径上的节点数。
+- 叶子节点：没有子节点的节点。
+
+**示例**：
+
+```Python
+输入    [3,9,20,null,null,15,7]
+对应二叉树
+            3
+           / \
+          9  20
+            /  \
+           15   7
+输出    3
+解释    该二叉树的最大深度为 3
+```
 
 ## 解题思路
 
-递归遍历，先递归遍历左右子树，返回左右子树的高度，则当前节点的高度为左右子树最大深度+1。即 `max(leftHeight, rightHeight) + 1`。
+### 思路 1： 递归算法
+
+根据递归三步走策略，写出对应的递归代码。
 
-## 代码
+1. 写出递推公式：`当前二叉树的最大深度 = max(当前二叉树左子树的最大深度, 当前二叉树右子树的最大深度) + 1`。
+   - 即：先得到左右子树的高度，在计算当前节点的高度。
+2. 明确终止条件：当前二叉树为空。
+3. 翻译为递归代码：
+   1. 定义递归函数：`maxDepth(self, root)` 表示输入参数为二叉树的根节点 `root`，返回结果为该二叉树的最大深度。
+   2. 书写递归主体：`return max(self.maxDepth(root.left) + self.maxDepth(root.right))`。
+   3. 明确递归终止条件：`if not root: return 0`
+
+### 思路 1：代码
 
 ```Python
 class Solution:
-    def maxDepth(self, root: TreeNode) -> int:
-        if root == None:
+    def maxDepth(self, root: Optional[TreeNode]) -> int:
+        if not root:
             return 0
-
-        leftHeight = self.maxDepth(root.left)
-        rightHeight = self.maxDepth(root.right)
-        return max(leftHeight, rightHeight)+1
+        
+        return max(self.maxDepth(root.left), self.maxDepth(root.right)) + 1
 ```
 
