Struttura dati ricorsiva in JavaScript
Livello 5276 battiture
Usa la ricorsione per attraversare e sommare tutti i valori in una struttura ad albero.
Codice JavaScript
// Definisce una struttura ad albero con figli annidati1const tree = { // Nodo radice con valore 12 value: 1, // Array di nodi figli3 children: [ // Primo figlio: valore 2, nessun figlio4 { value: 2, children: [] }, // Secondo figlio: valore 3, ha un figlio5 { value: 3, children: [ // Nipote: valore 46 { value: 4, children: [] }7 ]}8 ]9};10 // Funzione ricorsiva per sommare tutti i valori11function sumTree(node) { // Inizia con il valore del nodo corrente12 let sum = node.value; // Itera attraverso tutti i figli13 for (const child of node.children) { // Aggiunge ricorsivamente la somma del figlio al totale14 sum += sumTree(child);15 } // Restituisce la somma accumulata16 return sum;17}18 // Output: 1 + 2 + 3 + 4 = 1019console.log(sumTree(tree));Output
10
Esercitati a digitare questo codice. I risultati non vengono registrati in classifica.
Simboli in questo codice
I simboli che digiti in questo codice JavaScript e quante volte compaiono.
:× 8{× 6}× 6,× 5;× 5(× 5)× 5[× 4]× 4.× 3