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 anidados1const tree = { // Nodo raíz con valor 12 value: 1, // Array de nodos hijos3 children: [ // Primer hijo: valor 2, sin hijos4 { value: 2, children: [] }, // Segundo hijo: valor 3, tiene un hijo5 { value: 3, children: [ // Nieto: valor 46 { value: 4, children: [] }7 ]}8 ]9};10 // Función recursiva para sumar todos los valores11function sumTree(node) { // Comienza con el valor del nodo actual12 let sum = node.value; // Itera a través de todos los hijos13 for (const child of node.children) { // Añade recursivamente la suma del hijo al total14 sum += sumTree(child);15 } // Devuelve la suma acumulada16 return sum;17}18 // Salida: 1 + 2 + 3 + 4 = 1019console.log(sumTree(tree));Salida
10
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