Симметричный обход: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Симметричный обход''' (''Symmetric traversal, inorder traversal'') - маршрут прохождения верши...)
 
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''Симметричный обход''' (''Symmetric traversal, inorder traversal'') -
'''Симметричный обход''' (''[[Symmetric traversal]], [[inorder traversal]]'')
маршрут прохождения вершин в двоичном дереве, полученный с
[[маршрут]] прохождения [[вершина|вершин]] в [[двоичное дерево|двоичном дереве]], полученный с
использованием следующего рекурсивного алгоритма: посещение
использованием следующего рекурсивного [[алгоритм|алгоритма]]: посещение
симметричной вершины в левом поддереве от корня (если оно существует);
симметричной вершины в левом [[поддерево|поддереве]] от [[корень|корня]] (если оно существует);
посещение корня дерева; посещение симметричной вершины в правом
посещение корня дерева; посещение симметричной вершины в правом
поддереве от корня (если оно существует).
поддереве от корня (если оно существует).
==Литература==
==Литература==
[Словарь]
* Толковый словарь по вычислительным системам. — М.: Машиностроение, 1991.

Текущая версия от 11:05, 8 сентября 2011

Симметричный обход (Symmetric traversal, inorder traversal) — маршрут прохождения вершин в двоичном дереве, полученный с использованием следующего рекурсивного алгоритма: посещение симметричной вершины в левом поддереве от корня (если оно существует); посещение корня дерева; посещение симметричной вершины в правом поддереве от корня (если оно существует).

Литература

  • Толковый словарь по вычислительным системам. — М.: Машиностроение, 1991.