C/C++の宿題を片付けます 102代目

分からないのでお願いします。
プログラミング習い始めて１年が経つ頃の問題です(再履修なので実質２年目…)。

[1] 授業単元：２分探索木
[2] 問題文(含コード&リンク)：(http://www.uploda.net/cgi/uploader1/index.php?dlpas_id=0000284278.txt)
[3] 環境
　[3.1] OS：Linux
　[3.2] コンパイラ名とバージョン： gcc
　[3.3] 言語：C言語
[4] 期限： 提出期限が過ぎてしまったので早めにお願いします
[5] その他の制限：特にないと思います。


２分探索木で登録回数をカウントするプログラムがあるので
それを非再帰版に書き換えるのと実行中のスタックの内容を逐次表示する問題
更に、スタックオーバーフローのエラーを表示する問題です。
自分でも何やってるのか全く分からないのでお願いします…。