前提・実現したいこと
2分探索木において小さい値から出力されるような関数print_nodes(struct node p)をスタックの関数
スタックに格納する関数 void push(struct node p)
スタックから取り出しを行う関数 struct node *pop()
スタックが空であると1, 空でないときには0を返す関数 int stackempty()
を用いて再起を使わずに実装したいのですがやり方がわかりません。
尚、構造体は以下のを用いるつもりです
C
1struct node { 2int val; 3struct node *left; 4struct node *right; 5};
ご教授お願いいたします。
再帰関数を用いたプログラムは以下のように作成できました。
C
1void print_nodes(struct node *p) { 2if (p == null) return; 3print_nodes(p->left); 4printf("%d\n",p->val); 5print_nodes(p->right); 6}
回答1件
あなたの回答
tips
プレビュー