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 annidati
1const tree = {
// Nodo radice con valore 1
2 value: 1,
// Array di nodi figli
3 children: [
// Primo figlio: valore 2, nessun figlio
4 { value: 2, children: [] },
// Secondo figlio: valore 3, ha un figlio
5 { value: 3, children: [
// Nipote: valore 4
6 { value: 4, children: [] }
7 ]}
8 ]
9};
10
// Funzione ricorsiva per sommare tutti i valori
11function sumTree(node) {
// Inizia con il valore del nodo corrente
12 let sum = node.value;
// Itera attraverso tutti i figli
13 for (const child of node.children) {
// Aggiunge ricorsivamente la somma del figlio al totale
14 sum += sumTree(child);
15 }
// Restituisce la somma accumulata
16 return sum;
17}
18
// Output: 1 + 2 + 3 + 4 = 10
19console.log(sumTree(tree));

Output

10
Esercitati a digitare questo codice

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

Altri esempi JavaScript di livello 5

← Pratica di digitazione JavaScript