回答編集履歴

  0→1→3→1→0→2→4→2→5→2→6→7→6→2→0

 

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

 

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

  2分岐(2分木)なら、子から子への通りかかりは1回だけなので定義不要ですね。