- 174 名前：デフォルトの名無しさん mailto:sage [2008/07/15(火) 17:10:56 ]
- [1] 授業単元：プログラミング第一
[2] 問題文(含コード&リンク)：
構造体bintree_nodeを次のように定義する。
typedef struct bintree_node{
int value;
struct bintree_node *lt,*rt;
} *bintree;
このとき、次の条件を満たす関数void delgraph(bintree t)を作成せよ。
・tからたどることのできる節点をすべてfreeによって消去する
・tに合流点・ループがあっても必ず停止し、かつどの節点にもfreeが2回以上適用されないようにする
[3] 環境
[3.1] OS： (Windows/Linux/等々)
Windows
[3.2] コンパイラ名とバージョン： (gcc 3.4 VC 6.0等)
gcc
[3.3] 言語： (C/C++/どちらでも可 のいずれか)
C
[4] 期限： ([yyyy年mm月dd日hh:mmまで] または [無期限] のいずれか)
7/16 12:00
[5] その他の制限： (どこまで習っているか、標準ライブラリは使ってはいけない等々)
以前、似たような問題をこちらで聞いた時のプログラム（木構造に合流点やループがないかどうか調べる）
kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7386.c
に付け足していただけるとうれしいです。
|
 |
