操作進行状況

ツリー構造を走査する際に、走査状態リストを管理する必要がある。

このアルゴリズムでは、走査状態リストを使って、訪問済みのノードを記録する。

「走査状態リストを適切に更新しないと、無限ループに陥る可能性があります」と、プログラマーは注意した。