通りがけ順は、左の子がある限り、ドンドン降りていく

左の子から上に上がったら、そのノードを記録して、右の子へ降りる

右の子へ降りたら、また左の子がある限り、ドンドン降りていく