шаг шаг Висячие вершины

0 7 7 3 6 4 4 4 1 2 3 4 5 6 7 8 9
1 7 3 6 4 4 4 Висячие 0 1 2 5 8 9
2 3 6 4 4 4 вершины 1 2 5 8 9
Не висячие 3 6 4 4 4 это 2 5 7 8 9
вершины
4 4 4 4 вершины
это код 3 3 7 8 9
5 4 4 которые
Прюфера 4 6 7 8 9
6 4 не вошли
7 в код Прюфера 5 7 8 9
6 8 9
9
7 4 9
2
8
6
3
4

7 5
(T)=(7,7,3,6,4,4,4)
8
1

Распаковка кода Зырянов Эдуард ИВТ-22-1 Вариант 7

 Проверка правильности ответа
По построенному дереву находим код Прюфера
Он должен совпасть с кодом вашего варианта

(T)=(7,7,3,6,4,4,4)
9

2
5 6 4 3
2 4

6
3

7 5
7

1
8
1