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