Алгоритм PreOrder

1. Начать с корня дерева.
2. Пометить3) текущую вершину.
3. Совершить прямой обход левого поддерева.
4. Совершить прямой обход правого поддерева.

Замечание: Этот алгоритм может быть естественным образом распространен и на случай произвольного корневого дерева.

Содержание раздела

---