Наверное можно сказать, что 5-6 - это следующие ступени познания.

5) Чего там неясного: проложена себе сквозная ветка, и входной путь освобождается себе...
6) Так. Не одновременно конечно... Отправил по одной ветке, и ДО возврата с нее приходит ВТОРОЙ на вход (и оба будут ждать). И отправляет ВТОРОЙ по нужной ветке. И ждать возврата будет обоих. Присмотрись к примеру - работает ведь. Количество скопившихся поездов в очереди - глубина рекурсии. На 1e9 памяти конечно не хватит - совершенно разные механизмы, как бы. В сравнении с п.5