通常の遍歴は、キューを使うだけで済みます。Javaのキューの作成と使用に注意してください。

> [!NOTE]\ > Javaのキューの作成には一般的にLinkedListを使用します。例えば、Queue<TreeNode> q = new LinkedList<>(); > > add( )とoffer( )は、要素をキューの末尾に追加するために使用されます。offer( )の方が安全で、add( )はキューが満杯のときに例外をスローします。 > > poll( )は、キューの先頭要素を削除して返します。これはC++のfront()とpop()を組み合わせたものに相当します。 > > peek( )は、キューの先頭要素を返しますが、それを削除しません。 > > size( )は、キュー内の要素の数を返し、isEmpty( )はキューが空かどうかを判断します。 > > contains(Object o)は、キュー内に特定の要素が含まれているかどうかをチェックします。

コード：