ゲーム木の処理だったらDFSかBFSでしょ
キューに入れないで関数呼び出してるから再帰かと