Version: Next

广度优先搜索——BFS

主要应用:二叉树、图

BFS思想

  • 层层推进,一层一层搜索
  • 参考二叉树层序遍历,利用队列进行层序访问
leetcode题目
  • 102.二叉树的层序遍历
  • 200.岛屿数量
  • 690.员工的重要性
  • 207.课程表