Внутренний порядок обхода дерева: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Внутренний порядок обхода дерева''' (''Tree traversal inorder'') - обход бинарного орде...)
 
Нет описания правки
Строка 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]