質問編集履歴
3
より分かりやすい説明に変更した。
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -1,6 +1,10 @@
|
|
|
1
1
|
2分探索木に関しての質問です。
|
|
2
|
-
空の木にデータ1,2,3,4,5,6,7をある順番で挿入して2分探索木を得る。このと
|
|
2
|
+
空の木にデータ 1, 2, 3, 4, 5, 6, 7 をある順番で挿入して 2 分探索木を得る。このと
|
|
3
|
+
き，最小値の探索に最も手数のかかる（最も多くの節点を訪問しなければならない）よ
|
|
4
|
+
うな 2 分探索木が得られるのは，どのような順番でデータを挿入したときかを答えなさ
|
|
5
|
+
い。
|
|
3
6
|
|
|
7
|
+
|
|
4
8
|
解答：
|
|
5
9
|
1を一番最後に挿入したとき。
|
|
6
10
|
|
2
題名の変更
title
CHANGED
|
@@ -1,1 +1,1 @@
|
|
|
1
|
-
2分探索木
|
|
1
|
+
2分探索木の最小値探索で最も探索に手数のかかる順番
|
body
CHANGED
|
File without changes
|
1
追記事項
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -6,4 +6,5 @@
|
|
|
6
6
|
|
|
7
7
|
これで合ってますか？
|
|
8
8
|
よろしくお願いします。
|
|
9
|
+
|
|
9
|
-
|
|
10
|
+
もし間違っていましたら、正答をお願いします。
|