5601. Сумма узлов дерева
Easy
0 решили
Двоичное дерево задано списком в порядке уровней: у узла с индексом
Верните сумму значений всех существующих узлов (игнорируйте
i левый ребёнок — 2·i+1, правый — 2·i+2. Значение -1 означает, что узла нет. Корень — индекс 0.Верните сумму значений всех существующих узлов (игнорируйте
-1).Примеры:
Вход:
tree = [1, 2, 3]
Выход:
6
Объяснение: 1+2+3 = 6.
Вход:
tree = [1, -1, 3]
Выход:
4
Объяснение: Левого ребёнка нет, 1+3 = 4.
Вход:
tree = [-1]
Выход:
0
Объяснение: Дерева нет.
Ограничения:
1 <= tree.length <= 2000
-1000 <= tree[i] <= 1000, либо tree[i] = -1
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python и Java, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!