day 13

这可是真到不会的地方了，之前自学的时候从没进展到二叉树。

层序遍历二叉树

给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）

class Solution:
	def levelOrder(self, root: optionl[TreeNode])->list[list[int]]:
		if not root:
			return
		
		res = []
		queue = collections.deque([root])
		while queue:
			level = []
			if _ in range(len(queue)):
				cur = queue.popleft()
				level.append(cur.val)
				if cur.left:
					queue.append(cur.left)
				if cur.right:
					queue.append(cur.right)
			 res.append(level)
		return res