Сума всіх значень у дереві
Сума всіх значень у дереві
Обчисліть суму всіх числових значень у деревоподібній структурі.
Вимоги:
- Дерево має властивості 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:
10Loading editor...
Run your code to see results
Click the Run button above