root и целое число total. Найдите все пути от корня до листа, на которых сумма значений вершин равна total.
Каждый путь верните списком значений его вершин в порядке от корня к листу. Лист — вершина без детей. Сами пути можно перечислить в любом порядке; если подходящих путей нет, верните пустой список.root=tree_node([4, 2, 7, 1, 5, None, -2]), total=9 → [[4, 7, -2]]
Путей до листа три: 4 → 2 → 1 (сумма 7), 4 → 2 → 5 (11) и 4 → 7 → -2 (9). Подходит только последний.
root=tree_node([1, 2, 2, 3, None, None, 3]), total=6 → [[1, 2, 3], [1, 2, 3]]
Обе ветви 1 → 2 → 3 дают 6. Значения совпадают, но это разные пути, и вернуть нужно оба.
root=tree_node([3, 1]), total=3 → []
Корень 3 — не лист, у него есть ребёнок. Единственный путь 3 → 1 даёт 4, так что ответ пуст.
root=tree_node([4, 2, 7, 1, 5, None, -2]), total=9
[[4, 7, -2]]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 42 теста на сервере, включая скрытые.