思路:遍历每层,将每层的节点的value存到tmp数组中,每迭代完成一层,将tmp存入至res并清空。
Python:
class Solution: def levelOrder(self, root: TreeNode) -> List[List[int]]: res,queue=[],[] if not root: return res queue.append(root) while queue: size=len(queue) tmp=[] for _ in range(size): node=queue.pop(0) tmp.append(node.val) if node.left: queue.append(node.left) if node.right: queue.append(node.right) res.append(tmp) return res