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

题目描述

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

思路

详见链接

代码

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