Назад к задачамПолучайте помощь с лайвкодингом в реальном времени с Sobes Copilot
Junior — Senior
20
Рекурсивный проход по бинарному дереву с подсчётом суммы значений
Условие задачи
Дан объект, описывающий бинарное дерево. Нужно реализовать функцию, которая рекурсивно обходит все узлы дерева и возвращает суммарное значение поля value.
const binaryTree = {
value: 6,
left: {
value: 5,
left: {
value: 3,
left: {
value: 1
}
},
right: {
value: 7
}
},
right: {
value: 10,
left: {
value: 4
},
right: {
value: 5
}
}
}