Внутренний порядок обхода дерева

Материал из WEGA
Версия от 15:32, 1 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Внутренний порядок обхода дерева''' (''Tree traversal inorder'') - обход бинарного орде...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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

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

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

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

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

Литература

[Ахо-Хопкрофт-Ульман],

[Евстигнеев-Касьянов/94]