类型：树
-
从上到下打印二叉树 💛
https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/
❓ 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。
💡 BFS
就是一个普通的 BFS 问题。
class Solution: def levelOrder(self, root: TreeNode) -> List[int]: if not root: return [] ans = [] queue = [root] while queue: node = queue.pop(0) ans.append(node.val) if node.left: queue.append(node.left) if node.right: queue.append(node.right) return ans时间复杂度：O(n)，空间复杂度：O(n)