Просмотр кода страницы Внутренний порядок обхода дерева

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

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

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

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

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

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