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

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

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

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

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

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

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