Vertex 4 is now a leaf and has the smallest label, so it is removed and we append 5 to the sequence.
Вершина 4 сейчас теперь стала концевой и имеет наименьший номер, поэтому её удаляем и мы добавляем 5 к последовательности.