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

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

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

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

Литература

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