Сумма всех значений дерева
Деревья
Очень легкая
Бинарное дерево задано массивом уровневого обхода arr (null — отсутствующий узел; у узла с индексом i дети имеют индексы 2i+1 и 2i+2). Верните сумму значений всех узлов дерева.
Сигнатура функции
tree_sum(arr: list) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[1, 2, 3, 4, 5, 6, 7]] | 28 |
| [[]] | 0 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →