java 関連スレで煽ってばかりいましたが、java に参照渡しが存在しないのは致命的だ、と、どうしても考えてしまうのです。

>>http://toro.2ch.net/test/read.cgi/tech/1344350210/516
＞いかなる方法でも二分木が実現できればよい

ということであれば、すでに http://toro.2ch.net/test/read.cgi/tech/1344350210/292
http://ideone.com/jrS3a

でなんとかできたのですが、もう、かなり不満です。いちいち値を返すためのクラスを準備しなければならないなんて、考えられない。
こののりで他の言語で試してみましたが、

obj-pascal　http://ideone.com/SbjPu
delphi流　http://ideone.com/kVyEm
C++　http://ideone.com/Y7HEx

データ構造を表現するのに（真の意味での）参照渡しが使えないのでは、特に pop 周りで苦心惨憺のありさま。やっぱり参照渡し（あるいはポインタ）を使った、

http://ideone.com/uVYgb
http://ideone.com/ogrDn
http://ideone.com/ArKwc
C# http://ideone.com/I8Mgb

がよく見えてしまうのです。
それにしても delphi や C#、今回みようみまねで初めて書いてみましたが、なかなかいいですねえ。C# の読み出し元と呼び出し先の両方で ref をつけるのも好感がもてます。

>>http://toro.2ch.net/test/read.cgi/tech/1344350210/493
ま、そういうことです。書いてみるまで理解できない人ですから。