回答編集履歴
2
起→帰に修正
test
CHANGED
|
@@ -66,7 +66,7 @@
|
|
|
66
66
|
|
|
67
67
|
# 同クラスの同メソッドを改めて実行して再計算させている。
|
|
68
68
|
|
|
69
|
-
# これを"再
|
|
69
|
+
# これを"再帰的処理"と言い、何回計算させるかわからない時や、深く処理を潜らせなければならない時に用いる処理法
|
|
70
70
|
|
|
71
71
|
cur=self.insert(root.left,data)
|
|
72
72
|
|
|
@@ -74,7 +74,7 @@
|
|
|
74
74
|
|
|
75
75
|
else:
|
|
76
76
|
|
|
77
|
-
# 上記と同様に、再
|
|
77
|
+
# 上記と同様に、再帰的処理を行っている
|
|
78
78
|
|
|
79
79
|
cur=self.insert(root.right,data)
|
|
80
80
|
|
1
再起処理に関して記載
test
CHANGED
|
@@ -64,11 +64,17 @@
|
|
|
64
64
|
|
|
65
65
|
if data<=root.data:
|
|
66
66
|
|
|
67
|
+
# 同クラスの同メソッドを改めて実行して再計算させている。
|
|
68
|
+
|
|
69
|
+
# これを"再起的処理"と言い、何回計算させるかわからない時や、深く処理を潜らせなければならない時に用いる処理法
|
|
70
|
+
|
|
67
71
|
cur=self.insert(root.left,data)
|
|
68
72
|
|
|
69
73
|
root.left=cur
|
|
70
74
|
|
|
71
75
|
else:
|
|
76
|
+
|
|
77
|
+
# 上記と同様に、再起的処理を行っている
|
|
72
78
|
|
|
73
79
|
cur=self.insert(root.right,data)
|
|
74
80
|
|