Правое скобочное представление
Перейти к навигации
Перейти к поиску
Правое скобочное представление дерева — один из способов представить дерево в виде строки.
Алгоритм построения правого скобочного представления дерева:
Правое скобочное представление дерева Т 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;
}
| Это заготовка статьи о программировании. Помогите Википедии, дополнив её. |
Для улучшения этой статьи по информационным технологиям желательно:
|