题目来源:链接
题目描述:
从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。
例如:
给定二叉树: [3,9,20,null,null,15,7]
3
/ \
9 20
/ \
15 7
返回:
[3,9,20,15,7]
代码实现:
def levelOrder(self, root: TreeNode) -> List[int]:
if not root:
return []
res,queue = [],collections.deque()
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
解题思路:
可以用一个collections中的deque双端队列,这样popleft,appendleft的