定義
レベル順巡回はキューを使って同じ深さのノードを左から右へ訪問する方法です。
主な特性
- ✓幅優先探索（BFS）方式
- ✓FIFOキューでレベル順序を保証
- ✓同じレベルのノードを順番に訪問
活用事例
こんな場面で使われます:
🛤️
最短経路探索
重みなしグラフで最短経路を探す
📊
レベル別処理
ツリーの各レベルごとにノード処理
💾
二分木の直列化
ツリーをレベル順で直列化
計算量
時間計算量
最良
O(N)
平均
O(N)
最悪
O(N)
空間計算量
O(N)
可視化でより深く理解する
ステップごとのアニメーションとコード実行を通じて、アルゴリズムの動作を直接確認してください。
可視化を開始