Sum of All Values in Tree
YandexOzon
Write a function getTreeVal(obj) that takes an object representing a tree and returns the sum of all values in the
value field.
Conditions:
- The object has the following structure:
- -
value: number - -
children: array of child nodes, each having the same structure - - If child nodes are absent, the node contains only the
valuefield.
Examples:
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
Sum of All Values in Tree
YandexOzon
Write a function getTreeVal(obj) that takes an object representing a tree and returns the sum of all values in the
value field.
Conditions:
- The object has the following structure:
- -
value: number - -
children: array of child nodes, each having the same structure - - If child nodes are absent, the node contains only the
valuefield.
Examples:
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.