回答編集履歴

 

  同じノードを複数回アクセスします。先に訪れた時に主な処理を行うのか、後に訪れた方で主な処理を行うのかにより、行きがけ順と帰りがけ順が異なるようです。

 

 

 

 

 

  上記ケースで`4→2→5`の時に主な処理を行うのか`5→2→6`の時に行うのかの話です。