Сумма всех значений в дереве - Задача с собеседования фронтенд | Яндекс, Озон | Hack Frontend

Hack Frontend Community

Загрузка...

Сумма всех значений в дереве

ЯндексОзон

Напишите функцию getTreeVal(obj), которая принимает объект, представляющий дерево, и возвращает сумму всех значений в поле value. Условия:

Объект имеет следующую структуру:

- value: число
- children: массив дочерних узлов, каждый из которых имеет такую же структуру

- Если дочерние узлы отсутствуют, узел содержит только поле value.

Примеры:

Input 1: { value: 10, children: [] }

Output 1: 10

Input 2: { value: 0, children: [ { value: 0, children: [] } ] }

Output 2: 0

Input 3: { value: -5, children: [ { value: -10, children: [ { value: -15 } ] } ] }

Output 3: -30

JavaScript•UTF-8

Run your code to see results.

Click the Run button above

Сумма всех значений в дереве

ЯндексОзон

Напишите функцию getTreeVal(obj), которая принимает объект, представляющий дерево, и возвращает сумму всех значений в поле value. Условия:

Объект имеет следующую структуру:

- value: число
- children: массив дочерних узлов, каждый из которых имеет такую же структуру

- Если дочерние узлы отсутствуют, узел содержит только поле value.

Примеры:

Input 1: { value: 10, children: [] }

Output 1: 10

Input 2: { value: 0, children: [ { value: 0, children: [] } ] }

Output 2: 0

Input 3: { value: -5, children: [ { value: -10, children: [ { value: -15 } ] } ] }

Output 3: -30

Run your code to see results.