Внутренний порядок обхода дерева
Материал из WikiGrapp
Внутренний порядок обхода дерева (Tree traversal inorder) - обход бинарного ордерева в соответствии со следующими рекурсивными правилами:
1) посетить во внутреннем порядке левое поддерево корня (если оно существует),
2) посетить корень,
3) посетить во внутреннем порядке правое поддерево корня (если оно существует).
Другое название --- Инфиксный порядок.
Литература
[Ахо-Хопкрофт-Ульман],
[Евстигнеев-Касьянов/94]