🛤️ Поиск самого ценного пути в дереве (leetcode 124)

preview_image
Уже есть подписка?
Перед нами лабиринт значений, где каждый узел хранит свою ценность: прибыль или убыток. Ваша задача — проложить самый выгодный маршрут, суммируя значения узлов, но с одним условием: путь не должен раздваиваться. Можно идти вниз по левой ветви, по правой или через корень, но нельзя возвращаться назад.
Исследователь (Explorer)