二叉樹的深度優先搜索與寬度優先搜索

 如今假設有一顆這樣樹，（是否是二叉樹都不要緊，原理都是同樣的）html 寬度優先搜索         英文縮寫爲BFS即( Breadth FirstSearch)。其過程檢驗來講是對每一層節點依次訪問，訪問完一層進入下一層，並且每一個節點只能訪問一次。對於上面的例子來講，廣度優先遍歷的 結果是：A,B,C,D,E,F,G,H,I(假設每層節點從左到右訪問)。java        寬度優先遍歷

>>阅读原文<<