Почему это работает
- Каждый вызов получает, сколько пути над ним ещё осталось собрать, поэтому листу достаточно проверить, что не осталось ничего: rest == 0.
- Проверка — только в листе. Ноль во внутреннем узле или в его пустом потомке не считается: путь ещё не дошёл до листа.
- Как только одна сторона вернула true, вызов тоже сразу возвращает true, и остальное дерево не обходим.
Сложность
Время O(n): каждый узел посещаем не больше одного раза. Память O(h), где h — высота дерева: в стеке вызовов лежит один путь.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗