Estructura de datos recursiva en JavaScript

Nivel 5276 pulsaciones

Usa recursión para recorrer y sumar todos los valores en una estructura de árbol.

Código JavaScript

// Define una estructura de árbol con hijos anidados
1const tree = {
// Nodo raíz con valor 1
2 value: 1,
// Array de nodos hijos
3 children: [
// Primer hijo: valor 2, sin hijos
4 { value: 2, children: [] },
// Segundo hijo: valor 3, tiene un hijo
5 { value: 3, children: [
// Nieto: valor 4
6 { value: 4, children: [] }
7 ]}
8 ]
9};
10
// Función recursiva para sumar todos los valores
11function sumTree(node) {
// Comienza con el valor del nodo actual
12 let sum = node.value;
// Itera a través de todos los hijos
13 for (const child of node.children) {
// Añade recursivamente la suma del hijo al total
14 sum += sumTree(child);
15 }
// Devuelve la suma acumulada
16 return sum;
17}
18
// Salida: 1 + 2 + 3 + 4 = 10
19console.log(sumTree(tree));

Salida

10
Practicar escribiendo este código

Practica escribiendo este código. Los resultados no se registran en el ranking.

Símbolos de este código

Los símbolos que escribes en este código JavaScript y cuántas veces aparecen.

  • :× 8
  • {× 6
  • }× 6
  • ,× 5
  • ;× 5
  • (× 5
  • )× 5
  • [× 4
  • ]× 4
  • .× 3

Más ejemplos de JavaScript de nivel 5

← Práctica de mecanografía de JavaScript