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

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

Версия от 13:19, 1 февраля 2010

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

Литература

[Словарь]