From 1b1b51750db1afcb812ba1250ea4fdc3e0395425 Mon Sep 17 00:00:00 2001
From: jianghongcheng <35664721+jianghongcheng@users.noreply.github.com>
Date: Wed, 3 May 2023 22:04:25 -0500
Subject: [PATCH] =?UTF-8?q?Update=200104.=E4=BA=8C=E5=8F=89=E6=A0=91?=
 =?UTF-8?q?=E7=9A=84=E6=9C=80=E5=A4=A7=E6=B7=B1=E5=BA=A6.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0104.二叉树的最大深度.md | 48 ++++++++++++-----------
 1 file changed, 25 insertions(+), 23 deletions(-)

diff --git a/problems/0104.二叉树的最大深度.md b/problems/0104.二叉树的最大深度.md
index c55ddb3f..b6208169 100644
--- a/problems/0104.二叉树的最大深度.md
+++ b/problems/0104.二叉树的最大深度.md
@@ -494,30 +494,32 @@ class Solution:
 
 ```
 
-使用栈来模拟后序遍历依然可以
+使用栈
 ```python
-class solution:
-    def maxdepth(self, root: 'node') -> int:
-        st = []
-        if root:
-            st.append(root)
-        depth = 0
-        result = 0
-        while st:
-            node = st.pop()
-            if node != none:
-                st.append(node) #中
-                st.append(none)
-                depth += 1
-                for i in range(len(node.children)): #处理孩子
-                    if node.children[i]:
-                        st.append(node.children[i])
-                    
-            else:
-                node = st.pop()
-                depth -= 1
-            result = max(result, depth)
-        return result
+"""
+# Definition for a Node.
+class Node:
+    def __init__(self, val=None, children=None):
+        self.val = val
+        self.children = children
+"""
+
+class Solution:
+    def maxDepth(self, root: 'Node') -> int:
+        if not root:
+            return 0
+        
+        max_depth = 0
+        
+        stack = [(root, 1)]
+        
+        while stack:
+            node, depth = stack.pop()
+            max_depth = max(max_depth, depth)
+            for child in node.children:
+                stack.append((child, depth + 1))
+        
+        return max_depth
 ```