- 520 名前： ◆QZaw55cn4c mailto:sage [2010/08/29(日) 21:22:48 ]
- >>518
ひとつ可能性があるとすれば、非再帰的に記述することですかね。
線形リストならば、それは可能ですが、２分木だと結構むずかしくなります。たぶん各ノードにワークエリアを設けて
戻るノードを記憶しなければならないでしょうね。
昔書いた非再帰的なコードをあげておきます。ポインタのポインタは使っていますが。
codepad.org/n3raxalm
私は再帰的なアルゴリズムのみしか念頭にありませんでした。
もし非再帰的に記述することを示唆しておれば、大変失礼いたしまた。
