5607. Суммы уровней
Medium
1 решил
Двоичное дерево задано списком в порядке уровней: у узла с индексом
Верните список сумм значений узлов на каждом уровне сверху вниз. Пустое дерево →
i левый ребёнок — 2·i+1, правый — 2·i+2. Значение -1 означает, что узла нет. Корень — индекс 0.Верните список сумм значений узлов на каждом уровне сверху вниз. Пустое дерево →
[]. Дырки (−1) в сумму не входят, но уровень с одним живым узлом всё равно есть.Примеры:
Вход:
tree = [1, 2, 3]
Выход:
[1, 5]
Объяснение: Уровень 0: 1; уровень 1: 2+3.
Вход:
tree = [1]
Выход:
[1]
Объяснение: Один уровень.
Вход:
tree = [1, 2, -1, 4]
Выход:
[1, 2, 4]
Объяснение: Цепочка влево.
Ограничения:
1 <= tree.length <= 2000
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!