Внутренний порядок обхода дерева: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Внутренний порядок обхода дерева''' (''Tree traversal inorder'') - обход бинарного орде...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 1: | Строка 1: | ||
'''Внутренний порядок обхода дерева''' (''Tree traversal inorder'') | '''Внутренний порядок обхода дерева''' (''[[Tree traversal inorder]]'') — | ||
обход бинарного ордерева в соответствии со следующими рекурсивными правилами: | [[обход графа|обход]] [[бинарное дерево|бинарного ордерева]] в соответствии со следующими рекурсивными правилами: | ||
1) посетить во внутреннем порядке левое поддерево корня (если | 1) посетить во внутреннем порядке левое [[поддерево]] корня (если | ||
оно существует), | оно существует), | ||
2) посетить корень, | 2) посетить [[корень]], | ||
3) посетить во внутреннем порядке правое поддерево корня (если | 3) посетить во внутреннем порядке правое поддерево корня (если | ||
оно существует). | оно существует). | ||
Другое название | Другое название — ''[[Инфиксный порядок обхода дерева]]''. | ||
==Литература== | ==Литература== | ||
* Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. — М.: Мир, 1979. | |||
* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994. | |||
Текущая версия от 17:01, 26 ноября 2010
Внутренний порядок обхода дерева (Tree traversal inorder) — обход бинарного ордерева в соответствии со следующими рекурсивными правилами:
1) посетить во внутреннем порядке левое поддерево корня (если оно существует),
2) посетить корень,
3) посетить во внутреннем порядке правое поддерево корня (если оно существует).
Другое название — Инфиксный порядок обхода дерева.
Литература
- Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. — М.: Мир, 1979.
- Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.