>>157
双方向ではなく二分木です。
そしてニ分木を非再帰で書くんですか？やってできないことはないでしょうけれども、それでどんな利益があるのでしょうか？