質問編集履歴
1
再帰関数の追記
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
### 前提・実現したいこと
|
|
2
2
|
|
|
3
|
-
２分探索木において小さい値から出力されるよう
|
|
3
|
+
２分探索木において小さい値から出力されるような関数print_nodes(struct node *p)をスタックの関数
|
|
4
4
|
|
|
5
5
|
スタックに格納する関数 void push(struct node* p)
|
|
6
6
|
|
|
@@ -31,3 +31,25 @@
|
|
|
31
31
|
|
|
32
32
|
|
|
33
33
|
ご教授お願いいたします。
|
|
34
|
+
|
|
35
|
+
|
|
36
|
+
|
|
37
|
+
|
|
38
|
+
|
|
39
|
+
再帰関数を用いたプログラムは以下のように作成できました。
|
|
40
|
+
|
|
41
|
+
```C
|
|
42
|
+
|
|
43
|
+
void print_nodes(struct node *p) {
|
|
44
|
+
|
|
45
|
+
if (p == null) return;
|
|
46
|
+
|
|
47
|
+
print_nodes(p->left);
|
|
48
|
+
|
|
49
|
+
printf("%d\n",p->val);
|
|
50
|
+
|
|
51
|
+
print_nodes(p->right);
|
|
52
|
+
|
|
53
|
+
}
|
|
54
|
+
|
|
55
|
+
```
|