For to do. найти в дереве Т наименьший лист а;

найти в дереве Т наименьший лист а;

пусть b – вершина, смежная с a;

положить ;

удалить из T вершину a.

По коду Прюфера легко определить степени вершин дерева: степень вершины на 1 больше числа вхождений этой вершины в . Зная степени, можно восстановить дерево по коду с помощью следующей процедуры.

Восстановление дерева по коду Прюфера

Создать граф с , .