From acd13fc7d81aae428ee7bfd735b9e06c593eee11 Mon Sep 17 00:00:00 2001
From: Wen <wenslife@outlook.com>
Date: Thu, 2 Sep 2021 20:55:02 +0800
Subject: [PATCH] =?UTF-8?q?=E4=BC=98=E5=8C=96=200102.=E4=BA=8C=E5=8F=89?=
 =?UTF-8?q?=E6=A0=91=E7=9A=84=E5=B1=82=E5=BA=8F=E9=81=8D=E5=8E=86.md=20?=
 =?UTF-8?q?=E4=B8=AD=E7=9A=84=20107.=E4=BA=8C=E5=8F=89=E6=A0=91=E7=9A=84?=
 =?UTF-8?q?=E5=B1=82=E6=AC=A1=E9=81=8D=E5=8E=86=20II=20Python3=E8=A7=A3?=
 =?UTF-8?q?=E6=B3=95?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0102.二叉树的层序遍历.md | 40 +++++++++++------------
 1 file changed, 20 insertions(+), 20 deletions(-)

diff --git a/problems/0102.二叉树的层序遍历.md b/problems/0102.二叉树的层序遍历.md
index 07708e5a..a02cf997 100644
--- a/problems/0102.二叉树的层序遍历.md
+++ b/problems/0102.二叉树的层序遍历.md
@@ -279,29 +279,29 @@ python代码：
 
 ```python
 class Solution:
+    """二叉树层序遍历II迭代解法"""
+
     def levelOrderBottom(self, root: TreeNode) -> List[List[int]]:
+        results = []
         if not root:
-            return []
-        quene = [root]
-        out_list = []
+            return results
         
-        while quene:
-            in_list = []
-            for _ in range(len(quene)):
-                node = quene.pop(0)
-                in_list.append(node.val)
-                if node.left:
-                    quene.append(node.left)
-                if node.right:
-                    quene.append(node.right)
- 
-            out_list.append(in_list)
-    
-        out_list.reverse()
-        return out_list
-    
-# 执行用时：36 ms, 在所有 Python3 提交中击败了92.00%的用户
-# 内存消耗：15.2 MB, 在所有 Python3 提交中击败了63.76%的用户
+        from collections import deque
+        que = deque([root])
+        
+        while que:
+            result = []
+            for _ in range(len(que)):
+                cur = que.popleft()
+                result.append(cur.val)
+                if cur.left:
+                    que.append(cur.left)
+                if cur.right:
+                    que.append(cur.right)
+            results.append(result)
+
+        results.reverse()
+        return results
 ```
 
 Java：