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

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Внутренний порядок обхода дерева''' (''[[Tree traversal inorder]]'') -
'''Внутренний порядок обхода дерева''' (''[[Tree traversal inorder]]'')
[[обход графа|обход]] [[бинарное дерево|бинарного ордерева]] в соответствии со следующими рекурсивными правилами:
[[обход графа|обход]] [[бинарное дерево|бинарного ордерева]] в соответствии со следующими рекурсивными правилами:


Строка 10: Строка 10:
оно существует).
оно существует).


Другое название --- ''[[Инфиксный порядок]]''.
Другое название ''[[Инфиксный порядок обхода дерева]]''.
==Литература==
==Литература==
[Ахо-Хопкрофт-Ульман],  
* Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. —  М.: Мир, 1979.


[Евстигнеев-Касьянов/94]
* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.

Текущая версия от 17:01, 26 ноября 2010

Внутренний порядок обхода дерева (Tree traversal inorder) — обход бинарного ордерева в соответствии со следующими рекурсивными правилами:

1) посетить во внутреннем порядке левое поддерево корня (если оно существует),

2) посетить корень,

3) посетить во внутреннем порядке правое поддерево корня (если оно существует).

Другое название — Инфиксный порядок обхода дерева.

Литература

  • Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. — М.: Мир, 1979.
  • Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.