Код Senior Деревья обновлено
Минимальная разность в дереве поиска
Условие
Минимальная разность между значениями двух узлов двоичного дерева поиска. Узел: { value, left, right }.
Что проверяют тесты
минимальная разность
два узла
один узел
пустое дерево
Как подойти
Ключевое наблюдение: в дереве поиска центрированный обход выдаёт значения по возрастанию, поэтому сравнивать надо только соседей - перебор всех пар не нужен. Предыдущее значение хранится в замыкании, дополнительный массив не требуется.
Подсказки: 2
- Центрированный обход дерева поиска даёт возрастающую последовательность.
- Минимальная разность всегда между соседями в этой последовательности.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.