解答：
② 決定木のルートから先に順に辿っていく。行き止まりにたどり着いたら1つ上のノードに戻って別の経路を探索する。最短距離でゴールにたどり着く経路とは限らない。
理由: 深さ優先探索（Depth-First Search, DFS）は、決定木のルートからスタートし、可能な限り先へ進んで行き止まりに達したら、1つ上のノードに戻り別の経路を探索します。この方法では、ゴールにたどり着く経路が最短距離であるとは限りません。また、メモリ使用量は探索の深さに依存しますが、一般的には幅優先探索よりも少なくなります。
