12 июля 06:12
3 минуты

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

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