关于BFS广度优先搜索的一些个人理解

对于BFS，其实相比之下比DFS更加简单一些。 如果说DFS是为了走出一条最深的路径，那么BFS就是更像是为了层层扩张来达到访问所有节点的目的，例如树中的层序遍历，也可以认为是一种BFS； BFS更像是逐层扩散的过程，所以BFS不需要回溯，所以也就不需要递归，更多的实现方式是利用队列，来进行层序输出；之前刷题中，也利用过队列进行过BFS的逐层访问，来记录树的层数，其实现在想想，利用DFS更直观一点

>>阅读原文<<