14種模式解決面試算法編程題（PART II）

寫在前面 繼續 8、樹的寬度優先搜索（Tree BFS） 該模式基於廣度優先搜索（BFS）技術來遍歷樹，並使用隊列在跳到下一層之前記錄下該層的所有節點。使用這種方法可以有效地解決涉及以逐級順序遍歷樹的任何問題。Tree BFS模式的基本思想是將根節點push到隊列然後不斷迭代直到隊列爲空。對於每次迭代，刪除隊列頭部的節點並「訪問」該節點。從隊列中刪除每個節點後，我們還將其所有子節點push進隊列。

>>阅读原文<<