Выдержка из книги
Лупанов О.Б.
Математические вопросы кибернетики Выпуск12
Нумерацию вершин можно осуществить более формально, не прибегая к вложению дерева в плоскость и используя обычное индуктивное построение деревьев с корнями. Для дерева, состоящего из одного ребра, такие пары вершин отсутствуют. Если дерево Т1 образовано из деревьев Т [ и Т2 в результате отождествления их корней, то одно из них ( например, TJ) объявляется ( по определению) левым, а другое ( Т2) - правым. Далее, в каждом множестве вершин, расположенных на одинаковом расстоянии от корня, эти вершины нумеруются слева направо, начиная с множества самых далеких от корня вершин.
