Вход: Натуральное число n и далее последовательность n-2 чисел, задающих номера вершин дерева. Предполагается, что для нумерации вершин используются первые n натуральных чисел. Последовательность задает код Прюфера для некоторого дерева.
Для вершин, номера которых не встречались в коде, следует предполагать минимально возможные номера.
Выход: Описание дерева на языке dot

Related Images: