File tree 2 files changed +10
-8
lines changed
2 files changed +10
-8
lines changed Original file line number Diff line number Diff line change 10
10
```
11
11
class Solution:
12
12
def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]:
13
+ if not root:
14
+ return None
13
15
#队列+BFS
14
16
queue = [root]
15
17
res = []
@@ -20,12 +22,12 @@ class Solution:
20
22
#遍历该层所有节点
21
23
for i in range(n):
22
24
node = queue.pop(0)
23
- if node:
25
+ level.append(node.val)
26
+ if node.left:
24
27
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)
29
31
return res
30
32
31
- ```
33
+ ```
Original file line number Diff line number Diff line change 1
- ![ algo31] ( ./images/algo31.jpg )
1
+ ![ algo31] ( ./images/algo31.png )
2
2
3
3
```
4
4
# Definition for a binary tree node.
@@ -24,4 +24,4 @@ class Solution(object):
24
24
merged.left = self.mergeTrees(root1.left, root2.left)
25
25
merged.right = self.mergeTrees(root1.right, root2.right)
26
26
return merged
27
- ```
27
+ ```
You can’t perform that action at this time.
0 commit comments