📜 Обход бинарного дерева: прямой порядок (preorder traversal)

preview_image
Уже есть подписка?
Представьте, что вы исследуете генеалогическое древо семьи. Сначала вы записываете себя, затем своих родителей, затем их родителей и так далее. Это и есть прямой обход (preorder) - сначала корень, затем левое поддерево, потом правое. В программировании такой подход часто используется для работы с древовидными структурами.
Исследователь (Explorer)