回答編集履歴
1
typo
answer
CHANGED
|
@@ -3,7 +3,7 @@
|
|
|
3
3
|
> 完成したツリーから、検索の結果不要となった要素を削除する
|
|
4
4
|
|
|
5
5
|
これが一番簡単と思います。
|
|
6
|
-
[深さ優先探索](https://ja.wikipedia.org/wiki/%E6%B7%B1%E3%81%95%E5%84%AA%E5%85%88%E6%8E%A2%E7%B4%A2)(Depth First Searchで良いと思いますよ。
|
|
6
|
+
[深さ優先探索](https://ja.wikipedia.org/wiki/%E6%B7%B1%E3%81%95%E5%84%AA%E5%85%88%E6%8E%A2%E7%B4%A2)(Depth First Search)で良いと思いますよ。
|
|
7
7
|
|
|
8
8
|
分岐点をスタックに積みながら、探索を進めるイメージです。
|
|
9
9
|
ルートAから子をたどる時、ルートをスタックに積みます。
|