C/C++の宿題を片付けます 113代目
■ このスレッドは過去ログ倉庫に格納されています
0178デフォルトの名無しさん
2008/07/15(火) 18:00:38その元のコードだとbintreeはmallocを使わず実装してるので
この課題には流用しずらい。
それに付け足すまでもなく自明に実装できる。
void delgraph(bintree tree){
static bintree_node dummy;
if(!tree || tree->lt == &dummy)return;
bintree lt = tree->lt,rt=tree->rt;
tree->lt = &dummy;
delgraph(lt);
delgraph(rt);
free(tree);
}
ようするに一度巡回したノードにはltにdummy突っ込んでおくだけ。
削除するんだから値を勝手に書き換えても問題ないだろう。
■ このスレッドは過去ログ倉庫に格納されています