Деревья поиска | История развития
LeetCode 94. Binary Tree Inorder Traversal
Представь семейное древо, но у каждого человека может быть максимум два ребёнка: Каждый кружочек — это узел с числом внутри. Обход — это правило, по которому мы «гуляем» по дереву и записываем числа в определённом порядке. Тебе дали корень бинарного дерева. Нужно обойти его inorder (левый → корень → правый) и вернуть список чисел в порядке посещения. ⚠️ Важно: Если у узла нет левого или правого ребёнка — просто пропускаем эту часть! Бонус-факт: Для бинарного дерева поиска (BST) inorder-обход всегда...