Назад к задачам
Junior — Senior
20

Рекурсивный проход по бинарному дереву с подсчётом суммы значений

Получайте помощь с лайвкодингом в реальном времени с Sobes Copilot
Условие задачи

Дан объект, описывающий бинарное дерево. Нужно реализовать функцию, которая рекурсивно обходит все узлы дерева и возвращает суммарное значение поля 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
    }
  }
}