Level-order Traversal 概要
Breadth-First Search(幅優先探索)は、ツリーやグラフのようなデータ構造を探索するアルゴリズム。
探索はルートからはじまり、そのルート自身をまず訪問済みにする。次に、隣接している階層のノードを探索し、訪問済みとする。その階層のノードすべてを訪問済みにしたら、その下の階層のノードを探索し、訪問済みとする。これを続ける。
ノードの探索順は、階層順になる。(ルート→第二階層のノード→第三階層のノード→...となる)
幅優先探索のためにキューを使うのが特徴的である。(訪問済みのノードをキューにためておく)