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

ЯндексОзон
Напишите функцию 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.