回答編集履歴
4
修正
test
CHANGED
@@ -114,7 +114,7 @@
|
|
114
114
|
|
115
115
|
|
116
116
|
|
117
|
-
ということは、要素数が奇数の場合は 1 を引いて 2 で割っ
|
117
|
+
ということは、要素数が奇数の場合は 1 を引いて 2 で割ったものが親の要素数になります。偶数の場合は 2 を引いて 2 で割ったものです。
|
118
118
|
|
119
119
|
|
120
120
|
|
3
修正
test
CHANGED
@@ -114,7 +114,9 @@
|
|
114
114
|
|
115
115
|
|
116
116
|
|
117
|
-
ということは、要素数を 2 で割って端数を切り捨てたものが親の要素数になります。
|
117
|
+
ということは、要素数が奇数の場合は 1 を引いて 2 で割って端数を切り捨てたものが親の要素数になります。偶数の場合は 2 を引いて 2 で割ったものです。
|
118
|
+
|
119
|
+
|
118
120
|
|
119
121
|
ルートから左の子に移動し、次に移動先の右の子に移動するには、
|
120
122
|
|
2
修正
test
CHANGED
@@ -54,7 +54,7 @@
|
|
54
54
|
|
55
55
|
|
56
56
|
|
57
|
-
まず
|
57
|
+
まず 15 個の要素から成る配列を用意します。
|
58
58
|
|
59
59
|
要素 0 がルートで、ここから枝分かれしていきます。
|
60
60
|
|
1
修正
test
CHANGED
@@ -48,7 +48,9 @@
|
|
48
48
|
|
49
49
|
通常、木構造を表現するには、ノードクラスを作ってそれをつなぎます。
|
50
50
|
|
51
|
-
しかし、二分木に関しては「枝の数は必ず 0~2」という制約があるので、もっと簡単な構造で表現できます。完全二分木に至っては「枝の数は必ず 2」と制約が強まるので、さらに簡単になります。
|
51
|
+
しかし、二分木に関しては「枝の数は必ず 0~2」という制約があるので、もっと簡単な構造で表現できます。完全二分木に至っては「枝の数は必ず 0 か 2」と制約が強まるので、さらに簡単になります。
|
52
|
+
|
53
|
+
葉には子要素が無く、子要素がある場合は必ず子の数は 2 です。
|
52
54
|
|
53
55
|
|
54
56
|
|