← К треку Деревья: 0/15 решено

5601. Сумма узлов дерева

Easy 3 решили
Двоичное дерево задано списком в порядке уровней: у узла с индексом i левый ребёнок — 2·i+1, правый — 2·i+2. Значение -1 означает, что узла нет. Корень — индекс 0.

Верните сумму значений всех существующих узлов (игнорируйте -1).
Значение 0 — обычный узел, его прибавляют. Корень -1 — пустое дерево, сумма 0.

Примеры:

Вход: 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

Теги:

Деревья

Комментарии (0)

Зарегистрируйтесь или войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!