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

Пример дерева

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

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

Правое скобочное представление дерева Т 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