精华[每日一题] 二叉树的层序遍历

题目：给定二叉树，返回其按层序遍历的节点值（逐层）。

思路：用队列 BFS，每层先记录当前大小再出队。
Python 伪代码：
from collections import deque
def levelOrder(root):
if not root: return []
q, res = deque([root]), []
while q:
level = []
for _ in range(len(q)):
n = q.popleft(); level.append(n.val)
if n.left: q.append(n.left)
if n.right: q.append(n.right)
res.append(level)
return res

欢迎贴出你的写法。

逻辑过期这个思路好，比互斥锁对可用性更友好。