Внутренний порядок обхода дерева: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Внутренний порядок обхода дерева''' (''Tree traversal inorder'') - обход бинарного орде...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Внутренний порядок обхода дерева''' (''Tree traversal inorder'') - | '''Внутренний порядок обхода дерева''' (''[[Tree traversal inorder]]'') - | ||
обход бинарного ордерева в соответствии со следующими рекурсивными правилами: | [[обход графа|обход]] [[бинарное дерево|бинарного ордерева]] в соответствии со следующими рекурсивными правилами: | ||
1) посетить во внутреннем порядке левое поддерево корня (если | 1) посетить во внутреннем порядке левое [[поддерево]] корня (если | ||
оно существует), | оно существует), | ||
2) посетить корень, | 2) посетить [[корень]], | ||
3) посетить во внутреннем порядке правое поддерево корня (если | 3) посетить во внутреннем порядке правое поддерево корня (если | ||
оно существует). | оно существует). | ||
Другое название --- ''Инфиксный порядок''. | Другое название --- ''[[Инфиксный порядок]]''. | ||
==Литература== | ==Литература== | ||
[Ахо-Хопкрофт-Ульман], | [Ахо-Хопкрофт-Ульман], | ||
[Евстигнеев-Касьянов/94] | [Евстигнеев-Касьянов/94] | ||
Версия от 10:51, 6 октября 2009
Внутренний порядок обхода дерева (Tree traversal inorder) - обход бинарного ордерева в соответствии со следующими рекурсивными правилами:
1) посетить во внутреннем порядке левое поддерево корня (если оно существует),
2) посетить корень,
3) посетить во внутреннем порядке правое поддерево корня (если оно существует).
Другое название --- Инфиксный порядок.
Литература
[Ахо-Хопкрофт-Ульман],
[Евстигнеев-Касьянов/94]