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