Сумма всех листьев дерева
Деревья
Легкая
Дан массив 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%успешность
Войдите, чтобы решить →