走査
木
先行順
節
->
左部分木
->
右部分木
中間順
左部分木
->
節
->
右部分木
後行順
左部分木
->
右部分木
->
節
左部分木
が常に
右部分木
より先．
節
の挿入位置が変わる．