Дерево задано своим кодом Прюфера p(T)=(3,3,4,2,3,4) Сколько в нем листьев?

Question

Андрей Баранов Ученик (114), открыт 2 недели назад

Помогите решить данную задачу

Answer 1

Арлекиныч Высший разум (102602) 2 недели назад

1-3
5-3
6-4
7-2
2-3
3-4
4-8

Листья 1, 5, 6, 7, 8.

Ну или можно просто выписать все числа от 1 до 6+2 = 8, которых нет в коде.