a.programs / Деревья / Сумма всех листьев дерева

Сумма всех листьев дерева

Деревья Легкая
Дан массив arr - level-order представление бинарного дерева. Верните сумму значений всех листьев (узлов без потомков).
Сигнатура функции
sum_of_leaves(arr: list) -> int
Примеры
ВходОжидаемый результат
[[1, 2, 3]]5
[[1]]1
[[1, 2, 3, 4, 5, 6, 7]]22
[[1, 2, null, 3]]3
[[5, 3, 8, 1, 4, 7, 9]]21
[[10, 5, 15]]20
[[1, null, 2]]2
[[1, 2, 3, null, null, 4, 5]]11
[[0]]0
[[1, 2, 3, 4]]7
1решили
1пытались
100%успешность
Похожие задачи
Высота бинарного дереваIn-order обход дереваСумма всех значений дереваПроверка бинарного дерева поискаНаименьший общий предок в BSTЗеркальное отражение дерева
Войдите, чтобы решить →
← Ещё 600+ задач на a.programs