Как суммировать три значения с помощью рекурсии - Javascript

Напишите функцию, которая возвращает сумму всех узлов, включая корень

var nodes = {
  value: 7,
  left: { value: 1, left: null, right: null },
  right: { value: 4, left: null, right: null }
};

Учитывая это, результат должен быть равен 12.

sumTheTreeValues = root => {
  console.info(root.value);
  if (root.left != null) {
    sumTheTreeValues(root.left);
  }
  if (root.right != null) {
    sumTheTreeValues(root.right);
  }
};

Если этот код войдет

7
1
4

Как вернуть сумму этих чисел, не передавая новый параметр?

Начните с попытки записать значение в return, а не регистрировать его ...

— 31.03.2018 22:47

javascript recursion

31.03.2018 20:59

Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией

В JavaScript одним из самых запутанных понятий является поведение ключевого слова "this" в стрелочной и обычной функциях.

Концепция локализации и ее применение в приложениях React ⚡️

Локализация - это процесс адаптации приложения к различным языкам и культурным требованиям. Это позволяет пользователям получить опыт, соответствующий...

Улучшение производительности загрузки с помощью Google Tag Manager и атрибута Defer

В настоящее время производительность загрузки веб-сайта имеет решающее значение не только для удобства пользователей, но и для ранжирования в...

Безумие обратных вызовов в javascript [JS]

Здравствуйте! Юный падаван 🚀. Присоединяйся ко мне, чтобы разобраться в одной из самых запутанных концепций, когда вы начинаете изучать мир...

Система управления парковками с использованием HTML, CSS и JavaScript

Веб-сайт по управлению парковками был создан с использованием HTML, CSS и JavaScript. Это простой сайт, ничего вычурного. Основная цель -...

JavaScript Вопросы с множественным выбором и ответы

Если вы ищете платформу, которая предоставляет вам бесплатный тест JavaScript MCQ (Multiple Choice Questions With Answers) для оценки ваших знаний,...

Перейти к ответу Данный вопрос помечен как решенный

Ответы 2

Ответ принят как подходящий

Добавьте значение левого и правого узлов к текущему значению и верните:

var nodes = {
  value: 7,
  left: { value: 1, left: null, right: null },
  right: { value: 4, left: null, right: null }
};

sumTheTreeValues = root => {
  let value = root.value;

  if (root.left != null) {
    value += sumTheTreeValues(root.left);
  }
  if (root.right != null) {
    value += sumTheTreeValues(root.right);
  }
  
  return value;
};

console.info(sumTheTreeValues(nodes));

Вы также можете немного сократить его, потому что null автоматически преобразуется в 0 при добавлении к числу:

var nodes = {
  value: 7,
  left: { value: 1, left: null, right: null },
  right: { value: 4, left: null, right: null }
};

sumTheTreeValues = root => root.value + 
  (root.left && sumTheTreeValues(root.left)) + 
  (root.right && sumTheTreeValues(root.right));

console.info(sumTheTreeValues(nodes));

31.03.2018 21:02

Другой способ - обернуть вашу функцию внутри другой:

 function sum(root) {
    var result = 0;
    var sumTheTreeValues = root => {
       result += root.value
       if (root.left != null) {
          sumTheTreeValues(root.left);
        }
        if (root.right != null) {
           sumTheTreeValues(root.right);
        }
     };
     sumTheValues(root)
     return result;
 }

31.03.2018 21:05

Другие вопросы по теме

Попытка рекурсивно распечатать все файлы меньше определенного размера в C, Linux

Создание рекурсивной последовательности трибоначчи в Python

Как удалить дочерний объект из списка родительских объектов, java

Haskell: как рекурсивно определить мой пользовательский тип математических данных (остановить бесконечную рекурсию)

Рекурсивная произвольная последовательность

Факториал рекурсии в программе C++ с использованием префиксных декрементов

Как реализовать поиск в ширину для древовидной структуры

Ошибка сегментации при использовании операции рекурсивной суммы

Поиск значений определенного ключа во вложенном объекте

Используя рекурсию, отделите массив целых чисел, чтобы четные целые числа стояли перед нечетными

Как суммировать три значения с помощью рекурсии - Javascript

Ответы 2

Другие вопросы по теме

Похожие вопросы