みなさんご協力ありがとうございます。
お礼が遅れて申し訳ありませんでした。
292の方からご提供いただいた、ソースの二分木がうまく動きません。
例えばbだとしたら１１１１１１１・・・の連続で正しいコードが出てきません。
多分全部木のノードが右に付いていっているんだと思います。
どなたか直せる方いたら宜しくお願いします。
これに悩んで二日寝てません・・・
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/9118.txt