Level-order Traversal 概要

Breadth-First Search（幅優先探索）は、ツリーやグラフのようなデータ構造を探索するアルゴリズム。探索はルートからはじまり、そのルート自身をまず訪問済みにする。次に、隣接している階層のノードを探索し、訪問済みとする。その階層のノードすべてを訪問済みにしたら、その下の階層のノードを探索し、訪問済みとする。これを続ける。ノードの探索順は、階層順になる。（ルート→第二階層のノード→第三階層のノード→...となる）

幅優先探索のためにキューを使うのが特徴的である。（訪問済みのノードをキューにためておく）