Правое скобочное представление
Из Википедии, бесплатной энциклопедии

Правое скобочное представление дерева — один из способов представить дерево в виде строки.
Алгоритм построения правого скобочного представления дерева:
Правое скобочное представление дерева Т rrep(T) можно получить, применяя к нему следующие рекурсивные правила:
а) Если корнем дерева Т служит вершина А с поддеревьями , , … , , то rrep(T)=(rrep()rrep()…rrep())A
б) Если корнем дерева Т служит вершина А, не имеющая прямых потомков, то rrep(T)=A
Например, правое скобочное представление для дерева на иллюстрации: (((4 5)3 6)2 7 ((10 11)9 12)8)1
Это заготовка статьи по математике. Помогите Википедии, дополнив её. |
int main() { printf("Hi"); return 0; } | Это заготовка статьи о программировании. Помогите Википедии, дополнив её. |
![]() | Для улучшения этой статьи по информационным технологиям желательно: |