Skip to main content

Сума всіх значень у дереві

MIDDLE

Сума всіх значень у дереві

Обчисліть суму всіх числових значень у деревоподібній структурі.

Вимоги:

  • Дерево має властивості value та children
  • Підсумувати всі числові значення в дереві
  • Обійти всі вузли рекурсивно

Приклад:

const tree = {
  value: 1,
  children: [
    { value: 2, children: [] },
    { value: 3, children: [{ value: 4, children: [] }] }
  ]
};

Вхід: sumTree(tree)
Вихід: 10
Пояснення: 1 + 2 + 3 + 4 = 10

Examples:

Input 1:{"tree":{"value":1,"children":[{"value":2,"children":[]},{"value":3,"children":[{"value":4,"children":[]}]}]}}
Output 1:10

Loading editor...

Run your code to see results

Click the Run button above