剑指offer面试题32 - I. 从上到下打印二叉树（二叉树)(BFS)

题目描述

从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。

思路

详见链接

代码

class Solution:
	def levelOrder(self, root:TreeNode)->List[int]:
		if not root:
			return []
		res, queue = [], collections.dequeue()
		queue.append(root)
		while queue:
			node = queue.popleft()
			res.append(node.val)
			if node.left:
				queue.append(node.left)
			if node.right:
				queue.append(node.right)
		return res