宽度优先搜索BFS(主要应用:二叉树搜素和图搜素) 主要思想:层层递进,一层一层遍历 (模板是用while循环,即while queue:),BFS和队列是相辅相成的,用BFS就要想到用队列。关键思想就是一层一层的遍历,通过队列里的元素的长度来判断这一层是否遍历完了,遍历完就跳到下一层!关于队列的要点就是出去一个元素后,就要立马往里加入对应相关的元素,这样就能用队列的长度判断这一层是否遍历结束。 主要应用:二叉树搜素和图搜素 DFS和BFS的区别: