質問編集履歴
2
考えた過程追記
test
CHANGED
File without changes
|
test
CHANGED
@@ -10,6 +10,10 @@
|
|
10
10
|
|
11
11
|
|
12
12
|
|
13
|
+
(追記)2分木の定義通り、最初の節を見て一致していればreturn 1、値が最初の節より大きければ右の枝に移動、小さければ左の枝に移動して再帰、これを最後に到達するまで続ける、という風にしたつもりでしたが、馬鹿なので30分考えても何がおかしいのか全くわかりませんでした。お願いします。
|
14
|
+
|
15
|
+
|
16
|
+
|
13
17
|
```
|
14
18
|
|
15
19
|
1
|
1
コピペ漏れ
test
CHANGED
File without changes
|
test
CHANGED
@@ -66,6 +66,10 @@
|
|
66
66
|
|
67
67
|
###該当のソースコード
|
68
68
|
|
69
|
+
|
70
|
+
|
71
|
+
ごめんなさい、一部コピペ漏れがありました…
|
72
|
+
|
69
73
|
```
|
70
74
|
|
71
75
|
#include <stdio.h>
|
@@ -202,6 +206,28 @@
|
|
202
206
|
|
203
207
|
|
204
208
|
|
209
|
+
if (x == p->data)
|
210
|
+
|
211
|
+
return p;
|
212
|
+
|
213
|
+
|
214
|
+
|
215
|
+
if (x < p->data)
|
216
|
+
|
217
|
+
p->left = insert_data(x, p->left);
|
218
|
+
|
219
|
+
else
|
220
|
+
|
221
|
+
p->right = insert_data(x, p->right);
|
222
|
+
|
223
|
+
|
224
|
+
|
225
|
+
return p;
|
226
|
+
|
227
|
+
}
|
228
|
+
|
229
|
+
|
230
|
+
|
205
231
|
|
206
232
|
|
207
233
|
int search_tree(int x, struct node *p) { //自分で書いたのはここです
|