Для представления деревьев можно использовать те же приёмы, что и для представления графов общего вида — матрицы смежности и инциденций, списки смежности и другие. Но используя особенные свойства деревьев можнопредложить существенно более эффективные представления.
Рассмотрим следующее представление свободного дерева, известное как код Прюфера. Допустим, что вершины дерева T(V, Е) занумерованы числами из интервала1..р. Построим последовательность А: аrrау [1..р- 1] оf 1..р в соответствии с алгоритмом 9.1
Алгоритм 9.1. Построения кода Прюфера свободного дерева
Вход: Дерево T(V,Е) в любом представлении, вершины дерева занумерованы числами 1 ... р произвольным образом.
Выход: Массив А: аrrау [1...р- 1] оf 1..р — код Прюфера дерева Т.