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

Medium
TreeDFSYandexOzon

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

Структура узла:

  • value: number
  • children: array дочерних узлов той же структуры

Если дочерних узлов нет, у узла есть только поле value.

Примеры

Пример 1
Вход:
{ value: 1, children: [ { value: 2, children: [ { value: 4 }, { value: 5 } ] }, { value: 3, children: [ { value: 6 }, { value: 7 } ] } ] }
Выход:
28
Пример 2
Вход:
{ value: 10, children: [] }
Выход:
10
Ваш код - JavaScript
Результаты
Нажмите «Запуск» для выполнения кода