前言

層序式 BFS

LeetCode 102. Binary Tree Level Order Traversal

• 每一層 Iterate 的次數，相當於每一層節點的數量，也就是 queue 當時的大小

LeetCode 994. Rotting Oranges

• 多源 BFS

雙向 BFS

LeetCode 752. Open the Lock

雙向 BFS 的優化方法

LeetCode 127. Word Ladder

其他

LeetCode 1424. Diagonal Traverse II

LeetCode 310. Minimum Height Trees

• 　 找到 degree 為 1 的 node，即 leaf node. ⇒ leaf node 必會讓樹整體最高，可以排除。 ⇒ 做 次 BFS，最後剩下的 node 即為所有 leaf node 的中間節點，構造出的 tree 高度必為最小。

LeetCode

LeetCode

LeetCode