题目

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

例如:
给定二叉树: [3,9,20,null,null,15,7],
image.png
https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/

思路

用队列先进先出的特点实现层次遍历，也就是广度优先搜索dfs

代码

  1. class Solution:
  2.     def levelOrder(self, root: TreeNode) -> List[int]:
  3.         # 二叉树的层次遍历bfs
  4.         if not root:
  5.             return []
  7.         ans = []
  8.         queue = [root]
  9.         while queue:
  10.             # tmp_queue = queue[:]
  11.             for node in queue[:]:
  12.                 ans.append(node.val)
  13.                 queue.pop(0)
  14.                 if node.left:
  15.                     queue.append(node.left)
  16.                 if node.right:
  17.                     queue.append(node.right)
  19.         return ans