二元樹廣度優先是什麼意思

二元樹廣度優先是連通圖的一種遍歷演算法這一演算法也是很多重要的圖的演算法的原型。

Dijkstra 單源最短路徑演算法和 Prim 最小生成樹演算法都採用了和寬度優先搜尋類似的思想。

其別名又叫 BFS，屬於一種盲目搜尋法，目的是系統地展開並檢查圖中的所有節點，以找尋結果。

換句話說，它並不考慮結果的可能位置，徹底地搜尋整張圖，直到找到結果為止。

二元樹廣度優先是從根節點開始，沿著樹的寬度遍歷樹的節點。如果所有節點均被訪問，則演算法中止。一般用佇列資料結構來輔助實現 BFS 演算法。

廣度優先又叫層次遍歷，從上往下對每一層依次訪問，在每一層中，從左往右（也可以從右往左）訪問結點，訪問完一層就進入下一層，直到沒有結點可以訪問為止。又叫層次遍歷，從上往下對每一層依次訪問，在每一層中，從左往右（也可以從右往左）訪問結點，訪問完一層就進入下一層，直到沒有結點可以訪問為止。