Skip to content

Commit 0521715

Browse files
authored
Update 34. 二叉树的层序遍历.md
1 parent 1e930ce commit 0521715

File tree

1 file changed

+8
-6
lines changed

1 file changed

+8
-6
lines changed

34. 二叉树的层序遍历.md

Lines changed: 8 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -10,6 +10,8 @@
1010
```
1111
class Solution:
1212
def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]:
13+
if not root:
14+
return None
1315
#队列+BFS
1416
queue = [root]
1517
res = []
@@ -20,12 +22,12 @@ class Solution:
2022
#遍历该层所有节点
2123
for i in range(n):
2224
node = queue.pop(0)
23-
if node:
25+
level.append(node.val)
26+
if node.left:
2427
queue.append(node.left)
25-
queue.append(node.right)
26-
level.append(node.val)
27-
if level:
28-
res.append(level)
28+
if node.right:
29+
level.append(node.right)
30+
res.append(level)
2931
return res
3032
31-
```
33+
```

0 commit comments

Comments
 (0)