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

Текущая версия от 17:01, 26 ноября 2010

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

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

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

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

Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. — М.: Мир, 1979.

Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.

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