Skip to content

Commit d3dc886

Browse files
committed
update
1 parent 4392f3c commit d3dc886

File tree

2 files changed

+26
-0
lines changed

2 files changed

+26
-0
lines changed

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

+26
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
***给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。***
2+
3+
![algo16](./images/algo16.jpg)
4+
5+
```
6+
class Solution:
7+
def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]:
8+
#队列+BFS
9+
queue = [root]
10+
res = []
11+
12+
while queue:
13+
n = len(queue)
14+
level = []
15+
#遍历遍历该层所有节点
16+
for i in range(n):
17+
node = queue.pop(0)
18+
if node:
19+
queue.append(node.left)
20+
queue.append(node.right)
21+
level.append(node.val)
22+
if level:
23+
res.append(level)
24+
return res
25+
26+
```

images/algo16.jpg

9.05 KB
Loading

0 commit comments

Comments
 (0)