Внутренний порядок обхода дерева
Материал из WEGA
Внутренний порядок обхода дерева (Tree traversal inorder) — обход бинарного ордерева в соответствии со следующими рекурсивными правилами:
1) посетить во внутреннем порядке левое поддерево корня (если оно существует),
2) посетить корень,
3) посетить во внутреннем порядке правое поддерево корня (если оно существует).
Другое название — Инфиксный порядок обхода дерева.
Литература
- Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. — М.: Мир, 1979.
- Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.
