Правое скобочное представление

Правое скобочное представление дерева — один из способов представить дерево в виде строки.

Алгоритм построения правого скобочного представления дерева:

Правое скобочное представление дерева Т rrep(T) можно получить, применяя к нему следующие рекурсивные правила:

а) Если корнем дерева Т служит вершина А с поддеревьями $T_1$ , $T_2$ , … , $T_n$, то rrep(T)=(rrep($T_1$)rrep($T_2$)…rrep($T_n$))A

б) Если корнем дерева Т служит вершина А, не имеющая прямых потомков, то rrep(T)=A

Например, правое скобочное представление для дерева на иллюстрации: (((4 5)3 6)2 7 ((10 11)9 12)8)1

Для улучшения этой статьи по информационным технологиям желательно?: Проставить интервики в рамках проекта Интервики. Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное. Викифицировать статью. Связать? Воспользоваться подсказкой и установить ссылки из других статей Википедии. Дополнить статью (статья слишком короткая либо содержит лишь словарное определение).