質問: 以下のソースコードの★★★の部分に追加ソースを挿入してかんせいさせたいのですが、どのようなコードを追加すればよいのでしょうか?
回答: void DeleteTree(NODE *p) { if ( p->left != NULL ) DeleteTree( p->left ); if ( p->right != NULL ) DeleteTree( p->right ); //! 一番下にたどり着いたら削除. free( p ); } 再起呼び出しで一番下までたどって一番下に付いたらそれを削除 二分木を深さ探索する要領ですね 引数で渡されたノードだけを削除するのであればもうちょっと複雑ですけど、そこから下の木を全部削除するのであればこれで十分かと