На этом шаге мы наметим план дальнейшего изложения материала.

Обход дерева - это процесс однократного посещения каждого из узлов дерева (понимаемого как неориентированный граф) в заданном порядке. Начиная с этого шага, мы разберём три способа обхода дерева "в глубину" в заданном порядке. Это значит, что всё поддерево узла обходится до обхода его "братьев" (элементов того же уровня) и их поддеревьев. Кроме того, мы рассмотрим обходы дерева только слева направо, когда "дети" некоторого родительского узла обрабатываются строго слева направо. Рекурсивные обходы дерева привлекают своей простотой и не требуют ни стека, ни очереди, ни итераций.

На следующем шаге мы рассмотрим внутренний обход.