>>328
> 二分木ってのはなんらかの順序で振り分けるのが前提だが。
おっしゃる通りっす、私が指摘したのは見た時点でのソースに対してです。
(最新のソースはまだ見てません…)

> addNode()の戻り値ってのは常に(ソート済みの)二分木のルートのはず。
私が見た時点のソースでは再帰呼び出ししているaddNode()の戻り値を
引数として渡されたnodeのleftやrightにそのまま代入してた。
それでは駄目だよという意味で枝の差し替え云々言ったんです。