Путь от корня до листа с заданной суммой

Деревья Средняя

Дан массив arr - level-order представление бинарного дерева и число target. Верните True, если существует путь от корня до какого-либо листа, сумма значений на котором равна target.

Сигнатура функции

has_path_sum(arr: list, target: int) -> bool

Примеры

Вход	Ожидаемый результат
[[5, 4, 8, 11, null, 13, 4, 7, 2, null, null, null, 1], 22]	true
[[1, 2, 3], 5]	false
[[1, 2, 3], 100]	false
[[1], 1]	true
[[1], 2]	false
[[1, 2], 3]	true
[[1, 2, 3, 4, 5], 8]	true
[[5, 3, 8, 1, 4, 7, 9], 16]	false
[[5, 3, 8, 1, 4, 7, 9], 100]	false
[[10, 5, 15, null, null, null, 20], 30]	false

1решили

1пытались

100%успешность

Войдите, чтобы решить →